题目详述

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

n<=39

（这里的字体怎么调呀，要下什么插件吗，另外，斐波那契数列的第0项怎么是0，百科里面是1，这样婶儿的，斐波那契数列指的是这样一个

数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........）

public class Solution{

public int Fibonacci(int n){

int a = 0;

int b =1;

if(n == 0)

return 1;

if(n == 1)

return 1;

int i=2;

int sum=0;

while(i<=n){

sum = a+b;

a=b;

b=sum;

i++;

}

return sum;

}

}