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

    斐波纳切数列

    题目

    牛客网

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

    解题思路

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