#include <stdio.h> //
int back(int); //函数原型声明
int main( ){
int i,s;
scanf("%d",&i);
s=back(i);
printf("%d",s);
}
int back(int b)
{
if (b==0)
return 0;
if (b==1)
return 1;
return b=back(b-1)+back(b-2); //每一项等于它前1项+前2项之和
}
递归实现斐波拉契数列第n项的值
最新推荐文章于 2022-11-05 19:42:22 发布