用c语言写出函数fib(n),若n=1,2,fib(n)=1,若n>2,则fib(n)=fib(n-2)+fib(n-1).用迭代法.
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 15:25:22
用c语言写出函数fib(n),若n=1,2,fib(n)=1,若n>2,则fib(n)=fib(n-2)+fib(n-1).用迭代法.
用c语言写出函数fib(n),若n=1,2,fib(n)=1,若n>2,则fib(n)=fib(n-2)+fib(n-1).用迭代法.
用c语言写出函数fib(n),若n=1,2,fib(n)=1,若n>2,则fib(n)=fib(n-2)+fib(n-1).用迭代法.
#include
int fib(int n)
{
if(n==1 || n==2) return 1;
else if(n>2)return fib(n-2)+fib(n-1);
else return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}