运用递归解决斐波那契数列
2014-12-10 17:02
253 查看
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn-1+Fn-2
约定Fn表示斐波那契数列的第n项,
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例输入
样例输出
下面是C语言写的源代码:
附语,其实递归就是分解子问题的过程,把问题一点一点分解,使得递归解决问题变得So easy~
F0=0
F1=1
Fn=Fn-1+Fn-2
约定Fn表示斐波那契数列的第n项,
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例输入
7
样例输出
13
下面是C语言写的源代码:
#include<stdio.h> int fibber( int times); int main(){ int timmer; scanf("%d",&timmer); printf("%d\n", fibber(timmer)); return 0; } int fibber( int times){ if(times == 0){ return 0; } else if(times == 1){ return 1; } else{ return fibber(times - 1) + fibber(times -2); } }
附语,其实递归就是分解子问题的过程,把问题一点一点分解,使得递归解决问题变得So easy~
相关文章推荐
- [置顶] 递归解决斐波那契数列
- c/c++ 斐波那契数列 利用模板元解决递归慢的问题
- 使用递推和递归解决斐波那契数列问题~~~
- 如何解决斐波那契数列递归方法的性能问题
- 基于使用递归推算指定位数的斐波那契数列值的解决方法
- C++递归解决斐波那契数列问题
- 使用递归解决斐波那契数列的性能问题
- 面试:老师讲的递归解决斐波那契数列真的好吗
- 递归解决-兔子问题-斐波那契数列
- 递归及递归的简单运用之4种方法解斐波那契数列
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历
- 运用递归 取某个目录下的所有子目录及文件
- 从斐波那契数列看递归的性能
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历
- 运用递归进行字符串的倒序排列
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历