上臺階問題(遞迴)
阿新 • • 發佈:2019-02-01
運用遞迴的思路
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
Main m = new Main();
while (sc.hasNext())
{
// m級
int num = sc.nextInt();
for (int i = 0; i < num; i++)
{
System.out .println(m.Fan(sc.nextInt()));
}
}
sc.close();
}
public int Fan(int n)
{
if (n == 1)
return 0;
if (n == 2)
return 1;
if (n == 3)
return 2;
return Fan(n - 1) + Fan(n - 2);
}
}