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