算法实验1、用C/C++编写递归函数,计算斐波那契数(Fibonacci)Fn
根据斐波那契数列的定义,我们设F(n)为斐波那契函数,那么 1)当n<=2,F(n)=1; 2)当n>2,F(n)=F(n-1)+F(n-2);那么在我们进行递归编程的时候,可以 1)把"当n<=2,F(n)=1"作为基础部分,即递归返回基础; 2)而"当n>2,F(n)=F(n-1)+F(n-2)"作为递归部分。实验代码如下:#include<stdio.h>int Fibonacci(int n)...
原创
2020-06-05 23:14:41 ·
1449 阅读 ·
0 评论