题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
最终代码
所用时间和内存:16ms,9352k
public class Solution { public int Fibonacci(int n) { int a=0,b=1,count=1,result=0; if(n==0) return 0; if(n==1) return 1; while(count< n){ result = a + b; a = b; b = result; count++; } return result; } }