第一个包含1000位数字的斐波那契数列项是第几项?
来源:互联网 发布:web服务器搭建软件 编辑:程序博客网 时间:2024/06/11 17:11
以下是斐波那契数列的递归定义:
Fn = Fn1 + Fn2, F1 = 1,F2 = 1.
那么其12项为:
F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144
因此第12项,F12,是第一个包含三位数字的项。
斐波那契数列中第一个包含1000位数字的项是第几项?
public class Test {public static void main(String[] args) {int[] fib = new int[1000];int[] answer = new int[1000];int[] temp = new int[1000];fib[0] = answer[0] = 1; // 存储第n项的结果(逆序)int num = 2; // 初始为2项while (true) {temp = answer.clone(); // 记录fib前一项for (int i = 0; i < 1000; i++) {answer[i] += fib[i];}fib = temp.clone();for (int i = 0; i < 1000 - 1; i++) {if (answer[i] >= 10) {answer[i + 1]++;answer[i] = answer[i] % 10;}}num++;if (answer[999] != 0) {break;}}System.out.println(num);}}
- 第一个包含1000位数字的斐波那契数列项是第几项?
- 欧拉工程第25题 第一个包含1000位数字的斐波那契数列项是第几项
- 欧拉计划:25题斐波那契数列中第一个包含1000位数字的项是第几项?
- C语言 前n项斐波那数列,小于一个数的斐波那数列项
- 【蓝桥杯】斐波那契数列项取余问题(C语言)
- 找到一个32位数的第一个0是第几位
- 有n个人围成一圈,顺序排号,从第一个开始报数(从1到m报数),凡报到m的人退出圈子,问最后最后留下的是原来第几号的那位
- 2.有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
- 有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
- 有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位
- 有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
- 题目:有 n 个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位。
- 有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
- 有N个人围成一圈,顺序排号。从第一个开始报数,(从1到3报数),凡报道3的人退出圈子,问最后留下的是原来第几号那位
- 约瑟夫问题的解决(有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.)
- 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成
- 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成
- 有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成
- 2进制_8进制_16进制之间快速转换的技巧.txt
- [C#]手把手教你打造Socket的TCP通讯连接(三)
- TCP IP学习笔记(一)
- hdu 4512 吉哥系列故事——完美队形I(最长上升公共子串)
- 新C++标准:C++0x教程(三):面向所有开发者的特性(中)
- 第一个包含1000位数字的斐波那契数列项是第几项?
- EA大作安卓游戏:《死亡空间》攻略
- NSLookup
- 最长公共子序列
- 团队合作,帮助他人的方式
- Understanding Java Garbage Collection
- s3c6410的嵌入式环境搭建
- 采蘑菇
- 目前为止见过最惊艳的裸眼3D-Dolby3D