題目描述:大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。
思路:用循環,最好不要用遞歸
代碼:
public static int Fibonacci(int n) {
if(n==0||n==1) return n;
int perNum=1;
int perPerNum=0;
int result=0;
for(int i=2;i<=n;i++){
result=perNum+perPerNum;
perPerNum=perNum;
perNum=result;
}
return result;
}