题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n<=39
迭代解题
public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; int a=1; int b=1; int c=1; while(n>2){ c = a + b; a=b; b=c; n--; } return c; } }
解题2
不推荐，占用内存和时间比较大。
public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n<=2) return 1; return Fibonacci(n-1) + Fibonacci(n - 2); } }
