斐波那契数列

题目

写一个函数，输入n，求斐波那契数列的第n项。

思路

从下往上加

代码

public static int Fibonacci(int n){
int[] result={0,1};
if(n<2){
return result[n];
}
int fibone=1;
int fibtwo=0;
int fibn=0;
for(int i=2;i<=n;i++){
fibn=fibone+fibtwo;
fibone=fibn;
biftwo=fibone;
}
return fibn;
}