1387:斐波那契数列 @jobdu
来源:互联网 发布:免费域名com申请 编辑:程序博客网 时间:2024/06/05 05:57
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2816
解决:827
- 题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
- 样例输入:
3
- 样例输出:
2
发现9du OJ 比起LeetCode还是差多了,一个是LeetCode绝对会完美地处理好Java的时间问题,就是O(nlogn)的算法保证能通过,而O(n2)的算法保证通不过。另一个是不会出现要用long 代替 int 才能通过的情况,类似C++要用long long的情况。而且LeetCode对错误值有显示出来!这点太有帮助了!毕竟定位不同,9du OJ更加接近于ACM的标准,LeetCode就是纯粹用于找工作!
import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner;public class S9 {public static void main(String[] args) throws FileNotFoundException {BufferedInputStream in = new BufferedInputStream(new FileInputStream("S9.in"));System.setIn(in);Scanner cin = new Scanner(System.in);while (cin.hasNextInt()) {long n = cin.nextInt();System.out.println(fib(n));}}public static long fib(long n){if(n == 0){return 0;}else if(n == 1){return 1;}else{long a = 0;long b = 1;long sum = 0;for(long i=2; i<=n; i++){sum = a + b;a = b;b = sum;}return sum;}}}
0 0
- 1387:斐波那契数列 @jobdu
- 1387斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 静态导入
- 黑马程序员——多线程之线程间的通信
- 可变参数函数
- 1386:旋转数组的最小数字 @jobdu
- 黑马程序员——多线程之卖票问题
- 1387:斐波那契数列 @jobdu
- 枚举类型实例
- 从oracle表中随机取记录,产生随机数和随机字符串
- 1388:跳台阶 @jobdu
- [LeetCode] - Single Number
- 1389:变态跳台阶 @jobdu
- 1390:矩形覆盖 @jobdu
- JW Player6.7Pro专业版(网页视频播放器),自定义Logo和右键菜单,支持MP4、FLV等,支持直播
- Maximum Depth of Binary Tree