斐波那契数列——剑指offer

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39
注意：用递归虽然简单，但是由于有很多重复的计算，所以效率低，所以我们用循环来解决

public class Main11 {
public int Fibonacci(int n) {
if (n == 0)
return 0;
if (1 == n)
return 1;
int fone=0;
int ftwo=1;
int fi=0;
for(int i=2;i<=n;i++){
fi=fone+ftwo;
fone=ftwo;
ftwo=fi;
}
return fi;
}
}