c++考查斐波那契数列的知识，F[I]=F[I-1]+F[I-2];F[0]=0; F[1]=1;因此直接遍历，时间 ,空间 动态规划：  class Solution { public: int Fibonacci(int n) { int temp1=0, temp2=1,ans=0; if (n==0){ return 0; }else if(n==1){ return 1; }else{ for(int i=1; i<n; i++){ ans = temp1 + temp2; temp1 = temp2; temp2 = ans; } return ans; } } };也可以直...