• 斐波纳切数列
    • 题目
    • 解题思路

    斐波纳切数列

    题目

    牛客网

    大家都知道斐波那契数列，现在要求输入一个整数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. }