题目来源:赛码网
网址: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);
}
}
}