509. Fibonacci Number斐波那契数列

网址：https://leetcode.com/problems/fibonacci-number/

原始的斐波那契数列

运用自底向上的动态规划最佳！

• 可以定义vector数组，但是占用较多内存空间

 class Solution {
 public:
     int fib(int N) {
         int sum;
         if(N == )
             return ;
         if(N == )
             return ;
         vector<int> t(N+,);
         t[] = ;
         t[] = ;
         for(int i=;i<=N;i++)
         {
             t[i] = t[i-] + t[i-];
         }
         return t[N];
     }
 };

• 直接定义三个变量，不断更新它们的值

 class Solution {
 public:
     int fib(int N) {
         int a,b=,c=;
         if(N == )
             return ;
         if(N == )
             return ;
         for(int i=;i<=N;i++)
         {
             a = b+c;
             c = b;
             b = a;
         }
         return a;
     }
 };