当前位置:   article > 正文

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

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

结果是:832040


声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Guff_9hys/article/detail/916248
推荐阅读
相关标签
  

闽ICP备14008679号