[数据结构与算法]2021-07-16

斐波那契额数列之动态规划解决

package com.dtgh;

public class FBNQSL {
    public static int Fibonacci(int n)
    {
        /*第一项和第二项都是1*/
        if(n==1||n==2)
        {
            return 1;
        }
        int pre2=1;//前两个数
        int pre1=1;//前一个数
        int sum=0;//当前数
        for (int i = 2; i <n ; i++) {
            sum=pre1+pre2;//第n个数的值
            //本轮赋值结束后
            pre2=pre1;//将本轮前一个数的值给下一轮前两个数的值
            pre1=sum;//将本轮结果给下一轮的前一个数的值
        }
        return sum;
    }

    public static void main(String[] args) {
        int a = Fibonacci(11);
        System.out.println(a);
    }
}