题目:
基本的不能再基本了,有递归和循环两种做法。这里我就用循环了
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
int fib(int n) {
if(n==0)
{
return 0;
}
int f1 = 0;
int f2 = 1;
int sum = 0;
for(int i=0;i<n-1;i++)
{
sum = f1 + f2;
f1 = f2;
f2 = sum;
}
return f2;
}
};
int main()
{
int n = 2;
Solution s;
cout<<s.fib(2)<<endl;
}