首页 > 代码库 > 斐波那契数列

斐波那契数列

题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。

思路:最简单的是递归,可是递归会多次重复计算,所以就超时了,所以用dp

public int Fibonacci(int n) {
        int f=0,g=1;
        while(n-->0){
           g+=f;
          f=g-f;
        }
        return f;
    }

 

斐波那契数列