Problem 25

The Fibonacci sequence is defined by the recurrence relation:

Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.Hence the first 12 terms will be:

F1 = 1F2 = 1F3 = 2F4 = 3F5 = 5F6 = 8F7 = 13F8 = 21F9 = 34F10 = 55F11 = 89F12 = 144The 12th term, F12, is the first term to contain three digits.

What is the index of the first term in the Fibonacci sequence to contain 1000 digits?第一个包含1000位数的斐波那契数的索引是什么？

fibonacci = []
x, y = 1, 1
index = 1
while not len(str(x)) == 1000:index += 1fibonacci.append(x)x,y = y, x+y
print(index)

转载于:https://www.cnblogs.com/noonjuan/p/10963626.html

Problem 25相关推荐

Project Euler Problem 25 1000-digit Fibonacci number
1000-digit Fibonacci number Problem 25 The Fibonacci sequence is defined by the recurrence relation: ...
1150 Travelling Salesman Problem (25 分)【难度: 难 / 知识点: 图模拟未完成】
https://pintia.cn/problem-sets/994805342720868352/problems/1038430013544464384
4位加法器的设计代码verilog_HDLBits：在线学习Verilog（六 · Problem 25-29）
本系列文章将和读者一起巡礼数字逻辑在线学习网站 HDLBits 的教程与习题,并附上解答和一些作者个人的理解,相信无论是想 7 分钟精通 Verilog,还是对 Verilog 和数电知识查漏补缺的同 ...
问题集锦(21-25)
Problem 21. how to use readv() and writev() in linux platform? Ans: readv()and writev()称为scattered o ...
PAT甲级题目翻译+答案 AcWing（图论）
1003 Emergency (25 分) 题意 :求无向图中最短路的数量,以及在最短路情况下,点权之和最大是多少思路 :dijkstra的扩展一般在第三步"用t更新其它点":s ...
c++求n的几次方_数理统计|笔记整理（E）——Ch7-C习题课
上一节笔记传送门:数理统计|笔记整理(D)--Ch1-6习题课 -------------------------------------- 大家好!这一节我们依然会补充一些习题,内容则是正文的后半部 ...
面试过程中的排列组合和趣味性题目一
面试过程中的排列组合和趣味性题目感想 problem 1 problem 2 problem 3 problem 4 problem 5 problem 6 problem 7 problem 8 ...
东北林业大学OJ题目2
西游记之三角形杨辉三角 Problem:12 Time Limit:1000ms Memory Limit:65536K Description 话说唐僧去西天取经,途中由于饥渴难耐,不得不让齐天大 ...
2020年9月PAT甲级满分必备刷题技巧
2020年7月的考试结束了,除了本次的考题更新,短期内不会更新. [7月题目的特点:首次线上考试,没出链表.树相关的模板题,第2到4题背景新颖,大大降低了抄袭历年代码的可能性,可以看作是线上考试的新趋 ...

Problem 25

Problem 25

Problem 25相关推荐

最新文章

热门文章