斐波那契数列

Posted 2020-09-09 雪浪snowWave

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

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

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