Fibonacci函数实现
来源:互联网 发布:手机淘宝beta版本过期 编辑:程序博客网 时间:2024/04/29 17:25
题目:定义Fibonacci数列如下:
/ 0 n=0
f(n)= 1 n=1
\ f(n-1)+f(n-2) n=2
输入n,用最快的方法求该数列的第n项。
分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。
/ 0 n=0
f(n)= 1 n=1
\ f(n-1)+f(n-2) n=2
输入n,用最快的方法求该数列的第n项。
分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。
因此很多程序员对这道题的递归解法非常熟悉,但....呵呵,你知道的。。
#include "stdlib.h"#include "stdio.h"//Using recursion method to implementint Fibonacci(int n){if(n == 0)return 0;else if(n == 1)return 1;else return Fibonacci(n-1) + Fibonacci(n-2);}//Using non recursion method to implementint Fibonacci_1(int n){if(n == 0)return 0;if(n == 1)return 1;int fb = 0;int fa = 1;int f_now = 0;for(int i=2; i<=n; ++i){f_now = fa + fb;fb = fa;fa = f_now;}return f_now;}#define maxSize 1000//Using non recursion method to implementint Fibonacci_2(int n){if(n == 0)return 0;if(n == 1)return 1;int f[maxSize] = {0};f[1] = 1;int i;for(i=2; i<=n; ++i){f[i] = f[i-1] + f[i-2];}return f[i-1];}void main(){printf("%d \n", Fibonacci_2(5));}
0 0
- Fibonacci Gibonacci 函数实现
- Fibonacci函数递归实现
- Fibonacci函数实现
- Fibonacci数列的函数实现总结
- Fibonacci函数
- Fibonacci函数
- Fibonacci函数的递归和非递归实现
- 用Python实现斐波那契(Fibonacci)函数
- 优化的fibonacci函数
- Fibonacci函数的输出
- Fibonacci函数的计算
- Fibonacci数列的实现
- oracle实现fibonacci数列
- Fibonacci Heap实现参考
- Fibonacci数列的实现
- Fibonacci数列 递归实现
- Fibonacci 非递归实现
- 关于Fibonacci的实现
- void与void*详解
- 枚举单例的实现
- 输入和输出--javase中的路径
- 关于VS 动态库和 静态调试
- 日志组件logback的介绍及配置使用方法
- Fibonacci函数实现
- 第十九周oj刷题:按要求输出数
- 屏幕适配的那些坑
- Mongo 命令详解
- java基础加强知识点
- Hadoop2异常分析(二):Sqoop导出数据错误
- 浅谈web安全
- 第十九周oj刷题:日期转换
- Android自定义组件系列【13】——Android自定义对话框如此简单