題目描述：
大家都知道斐波那契數(shù)列败徊，現(xiàn)在要求輸入一個(gè)整數(shù)n，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)。
n<=39。
import java.util.*;
import java.lang.*;
public class Solution {
public int Fibonacci(int n) {
//使用遞歸會(huì)超時(shí)
if(n <= 0)
return 0;
if(n == 1 || n == 2)
return 1;
int n1 = 1;
int n2 = 1;
int num = 0;
for(int i = 3; i <= n; i++) {
num = n1 + n2;
n1 = n2;
n2 = num;
}
return num;
}
}
