斐波那契数列
来源:互联网 发布:数据迁移整体解决方案 编辑:程序博客网 时间:2024/05/01 18:47
斐波那契数列的定义如下:
我们可以通过递归和非递归实现。
递归实现代码如下:
#include<stdio.h>int Fibonacci(unsigned int n){if (n <= 0){return 0;}else if (n == 1|| n == 2){return 1;}else{return Fibonacci(n-1) + Fibonacci(n-2);}}int main(){int n;printf("please inter a number :" );scanf("%d", &n);int ret=Fibonacci(n);printf("%d\n", ret);return 0;}
递归实现简单,但是效率不高,有很严重的效率问题。例如求f(10)。要求f(10),先要求f(9)和f(8),同样,要求f(9),先要求f(8)和f(7),要求f(8),先要求f(7)和f(6),以此类推要求到f(1),需要递归多次。同时递归次数太多容易造成栈溢出。
为了提高效率,我们必须采用非递归方法。我们可以根据f(1)和f(2)求出f(3),然后再根据f(2)和f(3)求出f(3)......以次类推求出f(n)。
#include<stdio.h>int Fibonacci(unsigned int n){int fibone = 1;int fibtwo = 1;int fibthree = 0;if (n > 0){if (n <= 2){return 1;}else{for (int i = 0; i < n - 2; ++i){fibthree = fibone + fibtwo;fibone = fibtwo;fibtwo = fibthree;}return fibthree;}}}int main(){int n;printf("please inter a number :" );scanf("%d", &n);int ret=Fibonacci(n);printf("%d\n", ret);return 0;}
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- HDU 2825 (AC自动机 状压DP)
- Redis学习之Redis分区
- Chrome开发者工具不完全指南
- Spring IoC和AOP的理解
- Android缓存机制&一个缓存框架推荐
- 斐波那契数列
- 中文分词的条件随机场模型(CRF)介绍
- malloc函数,大大的详解
- 如果ROOT 用户忘记密码如何实现登陆呢
- 小狗钱钱
- collectionView
- 数据导出到Excel(或Word)源代码大全
- class has no zero argument constructor
- 第四次其他