输入一个整数 n n n ,求斐波那契数列的第 n n n 项。 假定从0开始,第0项为0。 样例 输入整数 n=5 返回 5 算法1 class Solution { public: int Fibonacci(int n) { if( n == 0){ return 0; } if( n == 1){ return 1; } return Fibonacci(n-1) + Fibonacci(n-2); } }; 重复计算太多,容易造成栈溢出 算法2