c语言斐波那契数列递归算法（c语言斐波那契数列）

1、#includemain( ){long f1,f2,f；int i,n;scanf("%d",&n);f1=f2=1;if(n<=2)f=1;elsefor(i=3;i<=n;i++){f=f1+f2;f1=f2;f2=f;}printf("%ld",f);}波那契数列，又称黄金分割数列，指的是这样一个数列：0、2、3、5、8、13、234、……在数学上。

2、斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2。

3、n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此。

4、美国数学会从1963起出了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。