import java.util.Scanner;
public class DiGui{
int f(int n){
if (n>0){
if(n==1)return 1;
if(n==2)return 2;
else return f(n-1)+f(n-2);
}
return 0;
}
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System.out.println("输入台阶数");
int c=sc.nextInt();
sc.close();
DiGui d=new DiGui();
int a=d.f(c);
System.out.println(a);
}
}
在方法内调用自身,找规律:F(3)=F(2)+F(1),所以F(N)=F(N-1)+F(N-2)
因篇幅问题不能全部显示,请点此查看更多更全内容