hdu 2041

斐波那契数列思想

import java.util.Scanner;/** * 走楼梯 * */public class Main{public static void main(String[] args) {Scanner in=new Scanner(System.in);int n=in.nextInt();int[] aa=new int[50];for(int i=0;i<n;i++) {int m=in.nextInt();aa[1]=1;aa[2]=1;for(int j=3;j<=m;j++) {aa[j]=aa[j-1]+aa[j-2];}System.out.println(aa[m]);}}}