用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(n)={1 (n=0)1 (n=1)fib(n-1)+fib(n-2) (n>1)
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/21 04:46:38
![用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(n)={1 (n=0)1 (n=1)fib(n-1)+fib(n-2) (n>1)](/uploads/image/z/1829610-18-0.jpg?t=%E7%94%A8%E9%80%92%E5%BD%92%E5%87%BD%E6%95%B0%E6%B1%82%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E7%9A%84%E7%AC%ACn%E9%A1%B9%E7%9A%84%E5%80%BC%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E5%87%BD%E6%95%B0%E7%9A%84%E5%AE%9A%E4%B9%89%E4%B8%BAfib%28n%29%3D%7B1+%28n%3D0%291+%28n%3D1%29fib%28n-1%29%2Bfib%28n-2%29+%28n%3E1%29)
x){>eˆIONzھ
66=6E/?]:(cY-{p'a
6YOvv>ٱ+-3I#OӶPA#@LjEu
5!#MMR>Yn k4׀ŠNBcq~̼ҔTs3J rՙi@@sRKJ449ũ
IC!$ǰL&fiYS.NNKPRMQQ˃j)x+(j +S)_\g
c "F
用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(n)={1 (n=0)1 (n=1)fib(n-1)+fib(n-2) (n>1)
用递归函数求斐波那契数列的第n项的值
斐波那契函数的定义为
fib(n)={1 (n=0)
1 (n=1)
fib(n-1)+fib(n-2) (n>1)
用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(n)={1 (n=0)1 (n=1)fib(n-1)+fib(n-2) (n>1)
#include
fib(int n)
{if(n==0) return(0);
else if(n==1) return(1);
else
return(fib(n-1)+fib(n-2));
}
main()
{int n,s;
scanf("%d",&n);
s=fib(n);
printf("%d\n",s);
}