青蛙跳台阶问题

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。

题目分析：一只青蛙一次只能跳1或2级台阶，如果把每一级台阶看做数列中的一个位数字，青蛙跳的阶数1和2看做这组数列中元素的大小，也就是说，这组数列的元素只有1和2组成，不仅如此，青蛙跳的台阶也就可以看做是1和2 的排列。题中求有多少种跳法，也就相当于不同数字之间的排列方法有多少种。台阶数不同，跳法肯定也不同，那么不同台阶数的跳法组成的序列有什么规律呢？
具体排列如图所示：

由此表格我们可以看出，最后的结果组成的排列与斐波那契数列极其相似，我们就可以使用求斐波那契数列那样来解这个题，解法如下：

import java.util.Scanner;
public class textDemo {
	/**
     * 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
     * @param args
     */
    public static int fJump(int n){
            if(n == 1){
                return 1;
            } else if(n == 2){
                return 2;
            }
            return fJump(n-1) + fJump(n - 2);
    }
    public static void main11(String[] args) {
        System.out.println("请输入阶数n：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        /*int n = 4;*/
        System.out.println("青蛙跳" + n + "阶台阶有" + fJump(n) + "种方法！");
    }

结果如图：

请输入阶数n：
6
青蛙跳6阶台阶有13种方法！