剑指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;
}