C++ 版本:
class Solution {
public:
int Fibonacci(int n) {
int f=0,s=1;
if (n==0)return 0;
if(n==1)return 1;
int result=n;
int i;
for (i=2;i<=n;i++)
{
result=f+s;
f=s;
s=result;
}
return result;
}
};
python版本
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
if n==0:return 0;
if n==1:return 1;
f,s=0,1;
res=n;
for i in range(2,n+1):
res=f+s;
f=s;
s=res;
return res