import java.util.Scanner;
public class Test20{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println("请输入n的值:");
int n = sc.nextInt();
//int n = 20;
for(int i = 0;i <= n;i++){
System.out.println("\n"+"查询到当n="+i+"时的值是:"+"\n"+add(i));
}
}
public static int add(int n){
if(n == 0 || n == 1)
return n;
return add(n-1)+add(n-2);
}
}