变态跳台阶

变态跳台阶

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

最后一次可以有n种跳法；
假设第一种最后一次跳法为跳1阶，则有f(n-1)种跳法；
假设第二种最后一次跳法为跳2阶，则有f(n-2)种跳法；
…
假设第n种最后一次跳法为跳n阶，则有f(1)种跳法；
则f(n) = f(1) + f(2) +…+ f(n-2) + f(n-1)
又 f(n-1) = f(1) + f(2) +…+ f(n-2)
所以f (n) = 2 * f(n-1)

public class experiment9 {
 public static void main(String[] args) {
  // Create a Scanner 
    Scanner input = new Scanner(System.in);
    System.out.print("Enter an integer: ");
    int n = input.nextInt();
    int[] numbers = new int[n];
    numbers[0] = 1;
    for (int i = 1; i < n; i++) {
     numbers[i] = 2 * numbers[i - 1];
    }
    System.out.print(numbers[n - 1]);
 }
}

标签：台阶,Scanner,int,变态,System,跳法,跳上,numbers
来源： https://blog.csdn.net/H13980816047/article/details/104762067