用c语言写出函数fib(n),若n=1,2,fib(n)=1,若n>2,则fib(n)=fib(n-2)+fib(n-1).用迭代法.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 14:22:49
![用c语言写出函数fib(n),若n=1,2,fib(n)=1,若n>2,则fib(n)=fib(n-2)+fib(n-1).用迭代法.](/uploads/image/z/15208520-32-0.jpg?t=%E7%94%A8c%E8%AF%AD%E8%A8%80%E5%86%99%E5%87%BA%E5%87%BD%E6%95%B0fib%EF%BC%88n%EF%BC%89%2C%E8%8B%A5n%3D1%2C2%2Cfib%EF%BC%88n%EF%BC%89%3D1%2C%E8%8B%A5n%3E2%2C%E5%88%99fib%EF%BC%88n%EF%BC%89%3Dfib%EF%BC%88n-2%EF%BC%89%2Bfib%EF%BC%88n-1%EF%BC%89.%E7%94%A8%E8%BF%AD%E4%BB%A3%E6%B3%95.)
x){>eEk_hx6i{Mݐ~OG=:/ Ā\ӎHP
9z@[^_dg$v6c̼ҔT0'3D^Di!iy
55
@HS((O,S Rcg t6a "T:713OZ; 4TStctiBЭ/.H̳5 '7J
用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;
}