斐波纳切数列

题目

牛客网

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

解题思路

  1. 递归计算很慢，是最简单的算法
  1. public int Fibonacci(int n) {
  2.     if (n == 0) {
  3.         return 0;
  4.     }
  6.     if (n == 1) {
  7.         return 1;
  8.     }
  10.     int l = 1, ll = 0;
  12.     for (int i = 2; i <= n; i++) {
  13.         int t = ll + l;
  14.         ll = l;
  15.         l = t;
  16.     }
  18.     return l;
  19. }