1055: 兔子繁殖问题
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int []a=new int[50];
a[1]=1;a[2]=1;
int n=cin.nextInt();
for(int i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
System.out.println(a[n]);
}
}