例题：
求数列1,1,2,3,5,8,……第42位数。
public Class Test{
public static void main(String[] args){
System.out.println(func(42));
}
public static int func(int n){
if(n==1 || n==2) return 1;
else return func(n-1)+func(n-2);
}
}
例题：
求数列1,1,2,3,5,8,……第42位数。
public Class Test{
public static void main(String[] args){
System.out.println(func(42));
}
public static int func(int n){
if(n==1 || n==2) return 1;
else return func(n-1)+func(n-2);
}
}