递归

来源:互联网 发布:游戏自动签到软件 编辑:程序博客网 时间:2024/03/28 22:18

求第M个数的值,1 1 2 3 5 8 ... m
这是典型的递归算法题目,后面的值等于前面两个的和。

public static void main(String[] args) {        
        int m = 10;
        int value = getValue(10);
        System.out.println("第10个数为:"+value);
 }
 public static int getValue(int m){
  int value = 0;
  if(m>2){
   value = getValue(m-2)+getValue(m-1);
  }
  else if(m==2){
   value = 1;
  }
  else if(m==1){
   value=1;
  }  
  return value;
 }

原创粉丝点击