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]);}
}