青蛙台阶问题

最新推荐文章于 2023-09-22 20:29:15 发布

y_y__d_d

最新推荐文章于 2023-09-22 20:29:15 发布

阅读量258

点赞数

分类专栏：递归在线OJ算法题文章标签： Java

本文链接：https://blog.csdn.net/y_y__d_d/article/details/101831111

版权

青蛙一次可以跳上一级台阶，也可以一次跳上两级台阶。那么青蛙跳上n级台阶有多少种方法？

台阶数方法数

1 1

2 2

3 3

4 5

5 8

· ·

由以上数据可以推出从青蛙跳三级台阶开始，f(n) = f(n - 1) + f(n - 2) 这里(n >= 3)（斐波那契数列）

import java.util.Scanner;

public class Test3 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();//从键盘输入青蛙要跳的台阶数
        int ret = frogjump(n);
        System.out.println("青蛙跳" + n +