编程求斐波那契数列前20项(编程求斐波那契数列前20项python)
,c语言:利用数组求斐波那契数列的前20项
代码如下:
int a[20]={1,1};
printf(“%d\t%d\t”,a[0],a[1]);
for(int i=0;i20;i++)
{
printf(“%d\t”,a[i]=a[i-1]+a[i-2]);
}
扩展资料:
如何掌握C语言基础知识及技巧:
首先准备一台PC,学编程一般对PC没有太大的要求,一般主流的配置就好。
有了电脑之后,就得考虑安装什么操作系统了,主流使用的操作系统是windows,不过在这里不建议学习C编程使用windows,建议使用Linux。所以学习者最好安装双系统,或者彻底习惯Linux系统。
不管学习哪门编程语言,都建议学习者必须有一本关于此语言的全面知识的书籍,大一般采用的是谭浩强老师的《C语言程序设计》,还有 《C语言C++学习指南》从入门到精通(语法篇)视频课程在线学习等,建议学习者可以去仔细研读
用c语言编写程序,用数组输出Fibonacci数列前20项
1、打开visual C++ 6.0-文件-新建-文件-C++ Source File。
2、定义变量和数组:#includestdio.h,void main(){? ? long i, j, k1, k2, k3, a[10] ={0}, num, m, n, sum;??????????????? /*定义变量及数组为长整形*/。
3、输入一个数表示范围:? printf("请输入一个数表示范围:\n");? scanf("%ld", num);????????????????????????????????? /*从键盘中输入要求的范围*/。
4、对该范围内的数逐个试探:printf("结果是:");? for (j = 0; j num; j++)??????????????????????????????? /*对该范围内的数逐个试探*/。
5、判断该数的位数: while (m != 0)?????????????????????????????????? /*判断该数的位数*/。
6、求每一部分积之和并输出自守数。
7、输出最后的结果。
C语言 写程序,输出斐波那契数列的前20项,每行输出4个数
方法一for循环
publicclassFeiBoMethod{
定义三个变量方法
publicstaticvoidmain(String[]args){
inta=1,b=1,c=0;
System.out.println("斐波那契数列前20项为:");
System.out.print(a+"\t"+b+"\t");
因为前面还有两个1、1所以i<=18
for(inti=1;i<=18;i++){
c=a+b;
a=b;
b=c;
System.out.print(c+"\t");
if((i+2)%4==0)
System.out.println();
}
}
}
方法2使用数组的方式实现
publicclassFeiBoMethod{
定义数组方法
publicstaticvoidmain(String[]args){
intarr[]=newint[20];
arr[0]=arr[1]=1;
for(inti=2;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println("斐波那契数列的前20项如下所示:");
for(inti=0;i<arr.length;i++){
if(i%4==0)
System.out.println();
System.out.print(arr[i]+"\t");
}
}
}
扩展资料:
递归实现
publicclassFeiBoMethod{
使用递归方法
privatestaticintgetSum(intnum){
if(num==1||num==2)
return1;
else
returngetSum(num-1)+getFibo(num-2);
}
publicstaticvoidmain(String[]args){
System.out.println("斐波那契数列的前20项为:");
for(inti=1;i<=20;i++){
System.out.print(getSum(i)+"\t");
if(i%4==0)
System.out.println();
}
}
}
在c语言中,如何利用数组求斐波那契数列的前20项?
在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下:
1、首先,打开vc;
2、点击文件、新建;
3、选择win32 console application 并在右侧输入工程的名字和地址,确定;
4、选择一个空的工程,完成;
5、再次点击文件、新建,
6、选择c++ source file 并输入文件名字,确定;
7、输入如图所示的代码,这里以前十个斐波那契数列数为例,需要输出其他个数请把5改成对应数字的一半(比如要输出前20个,就把图中的5改成10);
8、点击右上角的编译运行按钮;
9、ok!我们成功地输出了斐波那契数列的前20项。
斐波那契数列是:1,1,2,3,5,8,13,21,34,55,89...
规律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i1
所以在C语言中利用数列的求法如下:
#include stdio.h
void main()
{
int i,array[20]={1,1};
for (i=2; i20; i++)
{
array[i]=array[i-2]+array[i-1];
}
for (i = 0; i20; i++)
{
printf("%d ",array[i]);
}
printf("\n");
}
c语言,编程实现,求斐波那契数列,1,1,2,3,5,8,......的前20项及前20项和
C语言源程序如下:
#includestdio.h
int main()
{
int array[100]={1,1};//斐波那契数列前两个元素均为0
int i=0;//循环变量
int n=20;//数列需要求的个数
int sum = 0;//和变量
for(i=2;in+1;i++)//按递推原理依次求出后续元素
{
array[i]=array[i-1]+array[i-2];//数列原理
}
printf("arr[1]-arr[%d] = ", n);//提示输出数列元素
for (i = 0; i n; i++)//遍历数列
{
printf("%d ",array[i]);//输出arr[1]-arr[n]元素内容
sum += array[i];//顺便进行求和
}
printf("\n%d ", sum);//输出求和结果
return 0;
}
程序运行结果如下:
扩展资料:
利用递归原理进行求斐波那契数列的求解和求前n项和:
#includestdio.h
int fibonacci(int n) //递归函数
{?
if (n == 0 || n == 1) ?
return 1; ? ?
if (n 1) ? ? ? ?
return fibonacci(n - 1) + fibonacci(n - 2);?
}?
int main()?
{?
int i = 0; ? ?
for (i = 0; i 30; i++)?
{?
printf("fibonacci(%d) = %d\n", i, fibonacci(i));?
} ? ?
return 0;?
}