码迷,mamicode.com
首页 > 其他好文 > 详细

生兔兔

时间:2020-01-23 18:25:02      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:div   数列   之间   next   col   stat   import   print   ann   

从前有一对长寿兔子,它们每一个月生一对兔子,新生的小兔子两个月就长大了,在第二个月的月底开始生它们的下一代小兔子,这样一代一代生下去,求解兔子增长数量的数列。Input第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 20)Output输出有1行,每行输出对应一个输入。输出应是一个正整数序列,整数之间用空格分开。Sample Input

3
3
2
1

Sample Output

1 1 2
1 1
1

import java.util.Scanner;

public class Main{
        static long f[]=new long[21];
        static void func(){
                f[1]=1; f[2]=1;
                for(int i=3;i<=20;i++)
                    f[i]=f[i-1]+f[i-2];
        }
        public static void main(String[] args) {
                Scanner scan=new Scanner(System.in);
                int t=scan.nextInt();
                func();
                while(t-->0){
                        int num=scan.nextInt();
                        for(int i=1;i<=num;i++)
                            System.out.print(f[i]+" ");
                        System.out.println();
                }
        }
}

生兔兔

标签:div   数列   之间   next   col   stat   import   print   ann   

原文地址:https://www.cnblogs.com/qdu-lkc/p/12230886.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!