斐波那契数列

题目描述

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

n<=39

 

思路分析

• 调用递归，但是时间复杂度和性能十分的低
• 把递归用循环表示，即可提高时间效率

 

代码

public class Solution{
    public static void main(String[] args) {
        int n1 = 0;
        int n2 = 1;
        int n3 = 8;
        Solution s = new Solution();
        System.out.println(s.Fib(n1));
        System.out.println(s.Fib(n2));
        System.out.println(s.Fib(n3));
    }

    public int Fib(int n){
        if (n <= 1){
            return n;
        }
        int a = 0;
        int b = 1;
        int tem = 0;
        for(int i = 2; i <= n; i++){
            tem = a;
            a = b;
            b = a + tem;
        }
        return b;
    }
}