Description 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 Solution: 比较经典的DP,Recursion是F(n) = F(n-1) + F(n-2)所以反过来用两个int从前往后填就行。 //C++ int Fibonacci(int n) { int a = 0, b = 1; while(n-- > 0){ b = a + b; a = b - a; } return a; }