斐波那契数列 : 斐波那契凤尾

链接：https://www.nowcoder.com/questionTerminal/c0a4b917a15f40a49ca10532ab9019fb
来源：牛客网

[编程题]斐波那契凤尾

热度指数：10740时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。
为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。

输入描述:

输入有多组数据。
每组数据一行，包含一个整数n (1≤n≤100000)。

输出描述:

对应每一组输入，输出第n个斐波那契数的最后6位。

示例1
输入

1<br/>2<br/>3<br/>4<br/>100000

输出

1<br/>2<br/>3<br/>5<br/>537501

题目代码+注释 :

// write your code here
import java.util.Scanner;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);//创建一个可以存放1-100000之间的所有斐波那契数;//数组长度比100000多 1 的好处是数组下标刚好是第N个斐波那契数//用数组的原因是当N很大是计算时间很久,而用数组只需计算一遍并且100000次的计算对于计算机来说//很快,这里相当于是用空间换取时间.int[] arr = new int[100001];//创建一个helper方法来帮助我们计算斐波那契数;helper(arr);while(sc.hasNext()){int n = sc.nextInt();//这里的逻辑很关键://1.当N == 25时,斐波那契数的长度就大于6了//2.题目要求要输出后6位,后6位存在最高位为0的情况,所以我们要给高位补0;//3.我们的helper方法中计算它后6位是取余数的方法,所以会存在高位没0的情况//文章末尾有图说明;System.out.printf((n < 25 ? "%d\n" :"%06d\n"),arr[n]);}}//用helper方法求1-100000的斐波那契数;public static void helper(int[] arr ){arr[0] = 0;arr[1] = 1;arr[2] = 2;int i = 3;while(i < 100001){int sum = arr[i-1]+arr[i-2];if(sum > 999999){arr[i] = sum % 1000000;}else{arr[i] = sum;}i++;}}
}

斐波那契数列 : 斐波那契凤尾相关推荐

HDU4549 M斐波那契数列 —— 斐波那契、费马小定理、矩阵快速幂
题目链接:https://vjudge.net/problem/HDU-4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Li ...
matlab斐波那契数列画图,斐波拉契数列斐波那契数列 matlab程序
斐波那契数列数列从第3项开始,每一项都等于前两项之和. 例子:数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,25 ...
php 斐多纳契数列,斐波那契神奇数列与波浪理论的完美重合（摘选）
斐波那契神奇数列与波浪理论的完美重合(摘选) 一.斐波那契数列为波浪理论的结构基础艾略特,波浪理论的开山祖师,在1934年公开发表波浪理论,指出股市走势依据一定的模式发展,涨落之间,各种波浪有节奏地 ...
php 斐多纳契数列,菲波纳契数列对股市的影响
中国股市同世界股市一样,同样受到菲波纳契数列的影响.只是这种影响,颇具"中国特色". 由于中国股市是政策市,投资人需要将神奇数字结合政策面变化来综合研判,才能更好地把握趋利避害的机 ...
斐波那契数列性质【记住】
斐波那契数列斐波那契数列递推 F(1)=1,F(0)=0F(1)=1,F(0)=0F(1)=1,F(0)=0 F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n ...
Python手动编程实现斐波那契数列
Python手动编程实现斐波那契数列目录 Python手动编程实现斐波那契数列 #斐波那契数列起源 #斐波那契数列特点<
html5斐波那契数列,经典的斐波那契数列与arguments.callee
经典的斐波那契数列与arguments.callee HTML5学堂:提到斐波那契数列,很多人还不是太清楚,但是如果提到兔子繁殖这个经典题目,相信学过计算机语言的人们会立刻感觉"亲切&quo ...
斐波那契数列递归解法
递归解斐波那契数列斐波那契数列最直观的递归解法: int fib(int n){if (n<2) { return n;} else {return fib(n-1) + fib(n-2);} ...
【使用递归玩通关汉诺塔游戏】算法01-递归(斐波那契数列、汉罗塔问题)-java实现
递归定义:在一个方法(函数)的内部调用该方法(函数)本身的编程方式简而言之就是 "自己调自己" 在玩游戏之前让我们先对递归有一个简单的了解吧! 5.1 递归简介递归必须有一个 ...

斐波那契数列 : 斐波那契凤尾

[编程题]斐波那契凤尾

斐波那契数列 : 斐波那契凤尾相关推荐

最新文章

热门文章