斐波那契数列

Posted 2020-07-03 boer儿

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1]  ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。

C代码：

#include<stdio.h>
#define N 20
int main(){
int Fib[N]={0};
int i;


Fib[0]=0;
Fib[1]=1;


for(i=2;i<N;i++){
Fib[i]=Fib[i-1]+Fib[i-2];
}


for(i=0;i<N;i++)
printf("%d ",Fib[i]);
printf("\n");


return 0;
}