算法题目——python基础巩固练习一 斐波那契数列
来源:互联网 发布:医生收入 知乎 编辑:程序博客网 时间:2024/06/05 03:53
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ……
测试样例:
给定 1,返回 0
给定 2,返回 1
给定 10,返回 34
也就是说给定一个序数,然后返回在该位置上的数列的值。
代码如下:
class Solution: # @param n: an integer # @return an integer f(n) def fibonacci(self,n): a=0 b=1 for i in range(1,n): a,b=b, a+b return a
阅读全文
0 0
- 算法题目——python基础巩固练习一 斐波那契数列
- 算法题目——斐波那契数列
- 算法题目---斐波那契数列
- 算法练习---斐波那契数列
- [算法练习] 斐波那契数列 [题目转自飞燕之家]
- 算法一---斐波那契数列
- 基础算法思想_递归——斐波那契数列
- Java基础算法——斐波那契数列的多种实现方式!
- 斐波那契数列的算法实现 —— python
- 算法小节(一)——斐波那契数列(java实现)
- 题目4:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 26muduo_net库源码分析(二)
- ABAP Objects Design Patterns – Model View Controller (MVC) Part 1
- prim算法
- 去除二值图像的杂散点
- 利用cron监视后台进程状态(二)
- 算法题目——python基础巩固练习一 斐波那契数列
- Scala保留字
- 容器适配器
- Android之Kotlin实现补间动画-(TweenAnimaion)
- 今日头条2017内推
- 字典序
- ==和!= 返回的类型
- c++和java的内存管理,分别是怎么实现的,怎么防止内存泄露?
- 如何给网页加使用期限