Java教程

斐波拉契（算法）

本文主要是介绍斐波拉契（算法），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。

           即 F(n) = F(n-1)+F(n-2);

pubulic int Jump(int k){
    
    if(k==0)
        return 0;
    if(k==1)
        return 1;
    
    int slow = 1;
    int fast = 1;
    int res = 0;  
    
    for(int i=2;i<=k;i++){
        res = slow + fast;
        slow = fast;
        fast = res;
    }
    return res;
}

 

这篇关于斐波拉契（算法）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航