// 输入n后算出第n+1，n的结果
class Solution {
public:
    int Fibonacci(int n) {
       int a=0,b=1;
       while(n--){
           b = a+b;
           a = b-a;
       }
       return a;
    }
};