剑指07斐波那契数列
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
class Solution {
public:
int Fibonacci(int n) {
int f=0,g=1;
while (n--){
g+=f;
f=g-f;
}
return f;
}
};
public class Solution {
public int Fibonacci(int n) {
int target=0;
if (n==0)
return 0;
if (n==1)
return 1;
int one=0,two=1;
for (int i=2;i<=n;i++){
target=one+two;
one=two;
two=target;
}
return target;
}
}
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
f1=0
f2=1
for i in range(n):
f1,f2=f2,f1+f2
return f1