编程产生斐波那契数列20项,例如0,1(编程 斐波那契数列)
MATLAB 求编写产生fibonacci数列前20项1,1,2,3,5,8,13................
#includeiostream
using namespace std;
int Fibonacci(int index)
if( index == 1)
return 1;
if( index == 2)
return 1;
return Fibonacci(index - 1) + Fibonacci(index - 2);
int main()
cout Fibonacci( 20);
return 0;
含义
当n0，有Fn+2种这样的方法。因为当中只有一种方法不用使用2，就即1+1+...+1（n+1项），于是我们从 Fn+2减去1。
若第1个被加数是2，有 Fn种方法来计算加至n-1的方法的数目。
若第2个被加数是2、第1个被加数是1，有Fn-1种方法来计算加至 n-2的方法的数目。
重复以上动作。
若第n+1个被加数为2，它之前的被加数均为1，就有F0种方法来计算加至0的数目。
初学C语言菜鸟求助：显示斐波那契数列前20项，用一维数组编写
斐波那契数列应该是:0,1,1,2,3,5,8,13,21,34,55,89,144,233,...
规律是:f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2],i1
#include stdio.h
void main()
{
int i,fib[20]={0,1};
for (i=2; i20; i++) {
fib[i]=fib[i-2]+fib[i-1];
}
for (i = 0; i20; i++) {
printf("%d ",fib[i]);
}
}
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;?
}
，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++学习指南》从入门到精通（语法篇）视频课程在线学习等，建议学习者可以去仔细研读
