剑指offer---斐波那契数列

1 class Solution {
2 public:
3     int Fibonacci(int n) {
4 
5     }
6 };

 1 class Solution {
 2 public:
 3     int Fibonacci(int n) {
 4         int res[2] = {0, 1};
 5         if(n < 2)
 6             return res[n];
 7         long long fn;
 8         long long f1 = 0;
 9         long long f2 = 1;
10         for(int i=2; i<=n; i++){
11             fn = f1 + f2;
12             f1 = f2;
13             f2 = fn;
14         }
15         return fn;
16     }
17 };