题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39
class Solution { public: int Fibonacci(int n) { if(n==0) return 0; else if(n==1) return 1; else{ vector<int> v; v.push_back(0); v.push_back(1); for(int i = 2;i<=n;i++){ v.push_back(v[i-1]+v[i-2]); } return v[n]; } } };
class Solution { public: int Fibonacci(int n) { if(n==0) return 0; else if(n==1) return 1; else{ int f1 = 0; int f2 = 1; int cur; for(int i=2;i<=n;i++){ cur = f1+f2; f1 = f2; f2 = cur; } return cur; } } };
class Solution { public: int Fibonacci(int n) { int f1 = 0; int f2 = 1; while(n-->0){ f2 += f1; f1 = f2 - f1; } return f1; } };