输入输出Fibonacci数
这几周一直在查找输入输出之类的问题,现在正好有机会和大家分享一下.
Fibonacci数
- 描述
-
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)- 输入
-
第一行是一个整数m(m<5)表现共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20) - 输出
- 对每组输入n,输出第n个Fibonacci数
- 样例输入
-
3 1 3 5
- 样例输出
-
1 2 5
灯,带有一种明亮的光,每当深夜来临,是它陪伴着你,如此默默无闻。它是平凡的,外表华丽与否,那都是一样的,珍珠点缀,水晶加饰的灯它只能用以装饰,来满足人们的虚荣心,比起这,普普通通的日光灯是幸运的,因为它照明的本性没有改变,如同生活中的一部分人平平凡凡却实实在在。
package nyist.base;import java.util.Scanner;public class Main13 {public static void main(String[] args) {int [] src = getInt();int [] fibonaccis = getFibonaccis();for(int i = 0;i<src.length;i++){System.out.println(fibonaccis[src[i]-1]);}}public static int[] getFibonaccis(){int [] fibonaccis = new int[20];for(int i = 1; i <= 20; i++){fibonaccis[i-1] = fibonacci(i);//System.out.println(fibonaccis[i-1]);}return fibonaccis;}public static int fibonacci(int n){if(n == 1 || n == 2){return 1;}else{return fibonacci(n-1) + fibonacci(n-2);}}public static int[] getInt(){Scanner sc=new Scanner(System.in);int x=sc.nextInt();int[] s=new int[x];for(int i=0;i<s.length;i++){s[i]=sc.nextInt();}return s;}
}
文章结束给大家分享下程序员的一些笑话语录: 程序员打油诗
写字楼里写字间,写字间里程序员;
程序人员写程序,又拿程序换酒钱。
酒醒只在网上坐,酒醉还来网下眠;
酒醉酒醒日复日,网上网下年复年。
但愿老死电脑间,不愿鞠躬老板前;
奔驰宝马贵者趣,公交自行程序员。
别人笑我忒疯癫,我笑自己命太贱;
不见满街漂亮妹,哪个归得程序员。
--------------------------------- 原创文章 By 输入和输出 ---------------------------------
转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/05/23/3095616.html
输入输出Fibonacci数相关推荐
- pta 6-8 使用函数求Fibonacci数 (15 分)
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
- 6-4 使用函数求Fibonacci数
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
- 使用函数求Fibonacci数
6-2 使用函数求Fibonacci数 (8 分) 本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义 ...
- 使用函数求Fibonacci数 C语言PTA
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
- 用python实现一个计算Fibonacci数的函数
[问题描述]要求实现一个计算Fibonacci数的函数,并利用其实现另一个函数--输出两正整数m和n(0<m<n≤100000)之间的所有Fibonacci数的数目.所谓Fibonacci ...
- 习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数.所谓Fibonacci数列就是满足任一项数 ...
- 1143 多少个Fibonacci数
1143 多少个Fibonacci数 时间限制:500MS 内存限制:65536K 提交次数:270 通过次数:16 题型: 编程题 语言: G++;GCC Descripti ...
- NYOJ--C语言---Fibonacci数递归迭代两种解法
题目描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n ...
- fib函数用python编写求第n项_第6章函数-4 使用函数输出指定范围内Fibonacci数的个数|简明python教程|python入门|python教程...
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0 函数接口定义: 在这里描述函数接口.例如: fib(n),返回fib(n)的值 PrintFN(m, ...
最新文章
- java中outer的使用
- 计算机管理咂打开,6个开机启动项,害我差点把电脑砸了!禁用后电脑果然开机5秒...
- python爬虫取腾讯视频评论
- 别把数学想得太难,数学是一场游戏
- 走进中国移动(宁夏)数据中心,感受不一样的运营商情怀
- myEtherWallet在线钱包的使用
- 三星开出的57619美元年薪 却还是留不住千禧一代
- 西门子plm_企业IT系统集成之PLM、ERP、MES/MOM...
- c语言程序设计教程课后选择题答案,C语言程序设计教程课后习题包括答案.docx...
- 不能忽视的情绪 -- 喜怒哀惧,也不过度关注
- [计算机基础]浮点数在计算机中的表示
- 【如何注销华为云账号(解绑合作伙伴)】
- java内存分析详解_深入java内存查看与分析详解
- Scala中的集合排序总结
- Mysql中FROM_UNIXTIME()和UNIX_TIMESTAMP()函数
- Android SDK安装及配置模拟器
- 接口和接口实现类,接口与抽象类
- 鸡兔同笼问题----已知鸡和兔的总数量为n,总腿数为m,输入n和m,依次输出鸡的数目和兔的数目。如果无解,则输出 No answer。
- 小程序模板消息报47001错误
- 杰理之 盘/TF 卡升级【篇】