递归、斐波那切数列
/*菲波那切数列:
1、1、2、3、5、8、13、21、34、
给定一个位置 求出此位置的斐波那锲数是多少*/
public class RecursionTest {
public static void main(String[] args) {
int i = Feibo(9);
System.out.println("i = " + i);
}
private static int Feibo(int pow) {
if (pow==1||pow==2){
return 1;
}else{
return Feibo(pow-1)+Feibo(pow-2);
}
}
}