【问题】
对于输入一个整数n(n为大于或等于0的整数),求其费波拉契数列F(n)。其中F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1;
【输入】
输入由一系列的整数构成,每一个整数以Tab键隔开,每一个数表示一个n
【输出】
对于每一个n,输出对应的F(n),之间以Tab 键隔开。
【示例输入】(注意边界点的正确性)
0 6 15
【示例输出】
1 13 987
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
【解答】
这道题目比较简单,但可以提供一个很好的例子比较普通搜索,记忆搜索和动态规划的算法效率。
一般而言记忆搜索和动态规划时间复杂度相当,而普通搜索效率较差。可以修改in.txt中的测试样例数据和改变变量method_temp变量进行比较。注意n值不能超过45,