Project Euler 25
2016-01-08 16:41
483 查看
1000-digit Fibonacci number
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 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144
The 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?
就是一个斐波拉契数列数列……
直接上代码:
# coding utf-8 # Desc : Project Euler Problem 19 Fibonacci number # Date : 2015-12-23 # Author : Tina def fibonacci(n): fac1 = 1 fac2 = 1 for x in xrange(2,n): tmp = fac2 fac2 = fac1+fac2 fac1 = tmp return fac2 n = 1 i = 5 while(n<1000): x = fibonacci(i) n = len(str(x)) i = i+1 print i-1
相关文章推荐
- 【java】java笔记
- UML 小结(5)- UML九种图的比较与学习
- floyd算法模板
- Android简单实现圆盘抽奖界面
- maya 2015 官方资料学习记录
- linux 进程死锁
- nodejs Tips1
- mysql性能的检查和调优方法
- java基础巩固笔记(1)-反射
- ubuntu下swift安装
- Go fsm
- iOS UI三大控件和应用程序启动流程
- 25. Reverse Nodes in k-Group
- Java 时间输出&休眠
- unicode码转换成中文
- thinkPHP-url重写开启方法and开启AllOverride后出现问题解决方法
- WPF如何实现拖拽打开文件(将文件拖进窗体打开)
- 网络编程归纳总结三阶段
- Android开发之获取短信验证码后按钮背景变化并且出现倒计时
- 绕口令 - 专项练习