斐波拉契数列=>多种方法的比较(分治、递归、动态规划/递推)
斐波拉契数列是一个很不错的例子,它的第一项和第二项都为1,以后的每一项都是前两项的和。
这样,斐波拉契数列可以有很多种解法。
首先用递归://递归for斐波那契数列
#include
#include
#include
#include
using namespace std;
long long work(int n){
if(n==1||n==2){
return 1;
}
else{
原创
2016-07-22 10:17:58 ·
2076 阅读 ·
0 评论