斐波那契数列——递归实现
2017-05-19 16:16
288 查看
#if 0 /*斐波那契数列: 题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项,斐波那契数列的定义如下: f(n) = 0 n = 0 =1 n = 1 =f(n-1)+f(n-2) n>1 递归实现的时间复杂度是以n的指数的方式递增的。 */ long long Fibonacci(int n) { if(n <= 0) return 0; if(n == 1) return 1; return Fibonacci(n-1) +Fibonacci(n-2); } int main() { int n; printf("求斐波那契数列的第n项:\n"); scanf("%d",&n); int num = Fibonacci(n); printf("斐波那契数列的第%d项是:%d\n",n,num); return 0; }
相关文章推荐
- 非递归实现斐波那契数列———修改版
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- Python:斐波那契数列递归实现方法
- 斐波那契数列的实现(四种方法 递归,非递归)
- 斐波那契数列的递归与非递归算法实现及其时间复杂度
- C语言斐波那契数列的四种实现方式—递归,迭代,数组,队列
- 斐波那契数列的递归和非递归实现 —— python
- 斐波那契数列的递归实现
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- 栈实现斐波那契数列递归过程的非递归模拟
- php递归和迭代实现斐波那契数列
- 斐波那契数列-递归-java实现
- 斐波那契数列实现--递归,迭代,数组,队列
- 斐波那契(Fibonacci)数列的递归和非递归实现
- 递归方式、迭代方式实现的斐波那契数列。
- 斐波那契数列的递归和非递归实现
- JAVA 递归与非递归斐波那契数列的实现
- 斐波那契数列递归与非递归实现(JAVA语言描述)
- 斐波那契数列的递归与非递归实现
- java递归实现斐波那契数列