牛客题霸--斐波那契数列

题目来源：斐波那契数列
来源：牛客
思路：按照斐波那契公式for循环暴力枚举。
代码：

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0)return 0;
        if(n==1)return 1;
         int ans = 0;
         int n1 = 0;
         int n2 = 1;
         for(int i=2;i<=n;i++){
             ans=n1+n2;
             n1=n2;
             n2=ans;
         }
        return ans;
    }
};