package f3;
import java.util.Scanner;
//斐波那契数列
public class F32 {
public static void main(String[] args) {
System.out.println("输入n: ");
/* Scanner sc=new Scanner(System.in);
int n=sc.nextInt();*/
for(int i=1;i<10;i++){
System.out.println("第"+i+"个数"+fun(i));
}
//System.out.println(fun(n));
}
public static int fun(int n){
if (n==1)
return 0;
if (n==2)
return 1;
if (n==3)
return 1;
return fun(n-1)+fun(n-2);
}
}