算法题：超级楼梯（斐波那契）

题目：

分析：

1、因为每次只能走 1 步或 2 步，所以从第一级走上第二级只能上 1 步，只有一种走法。 f ( 2 ) = 1

2、从第一级走到第三级，可以从第一级上 2 步，也可以从第二级上 1 步，有两种走法。 f ( 3 ) = 2

3、所以，走上第 n 级，可以从第 n-1 级上 1 步，也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )

不难发现，这是一个“斐波那契函数”

import java.util.Scanner; public class case11 { public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); while(n-->0){ int m=sc.nextInt(); System.out.println( fibonacci(m) ); } } static int fibonacci(int n){ if(n==1||n==2) return 1; return fibonacci(n-1)+fibonacci(n-2); } }