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;
}

 

这篇关于斐波拉契(算法)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!