上臺階

題目來源：賽碼網

網址：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1668&konwledgeId=134

代碼：

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n;
		n=in.nextInt();
		int [] l=new int[n];
		for (int i = 0; i < n; i++) {
			l[i]=in.nextInt();			
		}
		for (int i = 0; i < n; i++) {
			System.out.println(steps(l[i]));
		}
	}

	public static int steps(int n) {
		if (n==2) {return 1;}
		else if(n==3) {return 2;}
		else {
			return steps(n-1)+steps(n-2);
		}
	}
}