斐波那契数列-递归

最新推荐文章于 2022-01-18 18:57:55 发布

原创最新推荐文章于 2022-01-18 18:57:55 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

java小程序专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了一种使用Java递归方法计算斐波那契数列的方法，通过键盘输入月份来获取相应月份数列的值。递归函数`sum()`根据月份返回兔子对数，基础情况为前两个月返回1，否则返回前两个月兔子对数之和。

package cn.zr.digui;

import java.util.Scanner;

//计算不死神兔每月的总数
public class TuZi {
   public static void main(String[] args) {
       //用递归
       //键盘录入
       while(true){
           Scanner sc = new Scanner(System.in);
           System.out.println("请输入要查的月份：");
           int month = sc.nextInt();
           System.out.println("第"+month+"个月共有"+sum(month)+"对兔子");
       }

   }
   public static int sum(int month){
       if(month==1||month==2){
           return 1;
       }else{
           return sum(month-2)+sum(month-1);
       }
   }
}