斐波那契数列怎么用递推公式计算？

用递归法计算斐波那契数列

<span style="font-size:14px;">#include<stdio.h>

int Fibonacci(int n)

{

if(n==1||n==2)

return 1;

else

return Fibonacci(n-1)+Fibonacci(n-2);

}

int main()

{

int n;

printf("please input n:");

scanf("%d",&n);

printf("Result:%d\n",Fibonacci(n));

return 0;

}

扩展资料：

递推公式

斐波那契数列：1,1,2,3,5,8,13,21,34,55,89,144,...

如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)

显然这是一个线性递推数列。

斐波纳契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。

参考资料：

百度百科——斐波那契数列