菲波拉契数列Fibonacci递归和非递归

1.写出菲波拉契数列自底向上的非递归动态规划算法或自顶向下的递归动态规划算法（备忘录方法）。 输入：输入一个数字。 输出：输出为Fibonacci数列的值。 示例：输入：5 ，输出：8ios Fibonacci数列能够递归地定义为： c++ #include<iostream> using namespace std; int Fibonacci(int n)//递归 { if (n==

>>阅读原文<<