java编程题：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现

1. /**
2. * 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
3. *
4. */
5. public class Test {
7. public static void main(String[] args) {
8. System.out.println( "结果是："+Test.foo( 30));
9. }
11. /**
12. * 递归算法实现
13. */
14. public static int foo(int i){
15. if(i<= 0)
16. return 0;
17. else if(i> 0 && i<= 2)
18. return 1;
19. return foo(i- 1) + foo(i- 2);
20. }
21. }