OpenJudge 4017 爬楼梯（斐波那契数）

分析一波

典型的斐波那契数列应用。

分析：当 n = 1 时，只有一种跳法；当 n = 2 时，有两种；
当 n > 2 时，
如果第一次跳 1 级，则跳法总数 = F(n-1)：后面剩下的 n - 1 级台阶的跳法总数；
如果第一次跳 2 级，则跳法总数 = F(n-2)：后面剩下的 n - 2 级台阶的跳法总数；

因此 n 级台阶的不同跳法的总数：F(n) = F(n-1) + F(n-2)。

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.io.StreamTokenizer;/** * 题意： */public class Main {    private static int arr[] = new int[33];    public static void FibonacciPlus() {        arr[1] = 1;        arr[2] = 2;        for (int i = 3; i <= arr.length; i++) {            arr[i] = arr[i - 1] + arr[i - 2];        }    }    public static void main(String[] args) throws IOException {        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));        int n;        FibonacciPlus();        while (in.nextToken() != StreamTokenizer.TT_EOF) {            n = (int) in.nval;            out.println(arr[n]);        }        out.flush();    }}