再帰アルゴリズムの小例
387 ワード
public class Test2{
public static void main(String[] args) {
for(int i=1;i<10;i++)
System.out.println(fn(i));
}
// 。 : ,
// 。
static long fn(long n){
return n<=2?1:fn(n-1)+fn(n-2);
}
}