求解斐波那契数列的第n个数
2017-09-07 20:16
218 查看
斐波那契数列: 形如
1 2 3 5 8 13 21 ............
一、递归求解
二、非递归方法求解
欢迎各位批评指正!
1 2 3 5 8 13 21 ............
一、递归求解
#include <stdio.h> #include <stdlib.h> int Fibonacci(int n) { int a = 1; int b = 2; if (n == 1) { return a; } else if (n == 2) { return b; } else { return Fibonacci(n - 2) + Fibonacci(n - 1); } } int main() { int n = 0; int ret = 0; scanf("%d", &n); ret = Fibonacci(n); printf("%d\n", ret); system("pause"); return 0; }
二、非递归方法求解
#include <stdio.h> #include <stdlib.h> int fibonacci(int n) { int a = 1; int b = 2; int c = 0; if (n == 1 || n == 2) { return n; } else { while (n > 2) { c = a + b; a = b; b = c; n--; } return c; } } int main() { int n = 0; int ret = 0; scanf("%d", &n); ret = fibonacci(n); printf("%d\n", ret); system("pause"); return 0; }
欢迎各位批评指正!
相关文章推荐
- 求解斐波那契数列的第n个数
- 分治法与动态规划求解斐波那契数列
- 求解斐波那契数列的方式
- 第十二周项目3-用递归的方法求解(斐波那契数列)
- 斐波那契数列的几种求解方法
- 非递归求解斐波那契数列
- 非递归求解斐波那契数列第n项的值
- 斐波那契数列求解
- 【矩阵快速幂】 斐波那契数列求解。
- 找斐波那契数列中的第N个数——递归
- 矩阵快速幂求解任意初始值f1,f2及a,b的斐波那契数列
- 3种方法求解斐波那契数列
- 第12周项目3返回斐波那契数列的第n个数
- 3种方法求解斐波那契数列
- 3种方法求解斐波那契数列
- 斐波那契数列的递归与非递归求解方法&递归的优缺点
- 递归-求解斐波那契数列
- 动态规划入门之求解斐波那契数列
- 基于特征值的斐波那契数列求解
- 非递归-求解斐波那契数列