递归和非递归分别实现求第n个斐波那契数(C语言)
2017-08-07 20:31
281 查看
#include<stdio.h> #include<Windows.h> //递归和非递归分别实现求第n个斐波那契数 int fib_1(int n) { //使用递归实现求第n个斐波那契数 if(n<=2) return 1; else return fib_1(n-1)+fib_1(n-2); } int fib_2(int n) { //非递归实现求第n个斐波那契数 int a = 1; int b = 1; int c = 0; while(n>2) { c = a+b; a = b; b = c; n--; } return c; } int main() { int n = 0; n = 10; printf("%d\n",fib_1(n)); printf("%d\n",fib_2(n)); system("pause"); return 0; }
相关文章推荐
- 一只程序猿的养成日记 第一章 第十节 递归和非递归分别实现求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数
- C语言实现-递归和非递归求第n个斐波那契数
- 用递归和非递归分别实现求第n个斐波那契数。
- 用递归和非递归的方法输出斐波那契数列的第n个元素(C语言实现)
- 【C语言】求取第n个斐波那契数的时间复杂度、空间复杂度分析,用三种方式实现(普通递归,循环,优化递归)
- 1.递归和非递归分别实现求第n个斐波那契数。
- 递归和非递归分别实现strlen(C语言)
- 递归和非递归分别实现求第n个斐波那契数。
- C语言递归与非递归实现求第n个斐波那契数
- 求字符串长度之递归与非递归的C语言实现
- 1.求第n个斐波那契数(非递归实现)。 2.一个数组中只有两个数字是出现一次,其他所有数字都出现 了两次。 找出这两个数字,编程实现。
- 求第n个斐波那契数(非递归与递归方法实现)
- 单链表倒置,给你一个头指针,用递归与非递归的方法分别实现;
- 递归和非递归分别实现strlen
- 递归和非递归分别实现求n的阶乘
- 面试题:单链表逆置(分别用非递归和递归两种方法实现)
- 一只程序猿的养成日记 第一章 第十五节 递归和非递归分别实现求n的阶乘
- 求第n个斐波那契数(用非递归实现)
- 二叉搜索树(递归和非递归分别实现)