C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码
C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码
日期:2019-07-06 10:48:07 人气:1
//递归法
int fibo1(int n)
{
if( n == 1 || n == 2) return 1;
else return fibo1(n-1)+fibo1(n-2);
}
//递推法
int fibo2(int n)
{
int f0=1,f1=1,f;
if (n<2)
return 1;
for(int i=2;i<n-1;i++)
{
f=f0+f1;
f0=f1;
f1=f;
}
return f;