剑指offer 7.斐波那契数列

7.斐波那契数列

题目

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

思路

这就是看下效率的，建议采用迭代，递归的耗时太长了，还有别的方法，比如公式法，比如面向答案编程的打表法。

代码

  public static  int Fibonacci(int n) {
    int a0 = 0;
    int a1 = 1;
    int a2 = 0;
    if (n == 0) {
      return 0;
    }
    if (n == 1) {
      return 1;
    }
    for (int i = 2; i <= n; i++) {
      a2 = a0 + a1;
      a0 = a1;
      a1 = a2;
    }
    return a2;
  }