1.递归 (1)调用自身 (2)结束返回条件 2.举例: (1)1-100求和 分析: (2)斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列 ...
分类:
编程语言 时间:
2018-03-19 13:46:44
阅读次数:
232
原题链接: "https://leetcode.com/problems/climbing stairs/description/" 实现如下: 参考 "http://www.sohu.com/a/153858619_466939?p=wechat" ...
分类:
其他好文 时间:
2018-03-16 17:11:44
阅读次数:
126
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? ...
分类:
编程语言 时间:
2018-03-14 23:43:51
阅读次数:
277
契数列 概述: 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都 ...
分类:
其他好文 时间:
2018-03-13 22:52:00
阅读次数:
437
#! /usr/bin/env python # -*- coding: utf-8 -*- # __author__ = "Deakin" # Email: 469792427@qq.com # Date: 2018/3/7 def fib(limit): n,a,b=0,0,1 while n ... ...
分类:
其他好文 时间:
2018-03-07 10:30:05
阅读次数:
189
C/C++非递归实现: C/C++递归实现: python3递归实现: python3非递归实现: ...
分类:
其他好文 时间:
2018-03-05 20:50:42
阅读次数:
109
"Portal" Description 给出一个$n(n\leq3\times10^5)$个数的序列,进行$m(m\leq3\times10^5)$次操作,操作有两种: 给区间$[L,R]$加上一个斐波那契数列,即$\{a_L,a_{L+1},...,a_R\} \rightarrow \{a_L ...
分类:
其他好文 时间:
2018-03-03 23:31:00
阅读次数:
381
3.斐波那契数列,第10个数是多少?(递归函数写) ...
分类:
其他好文 时间:
2018-03-03 21:54:13
阅读次数:
173
1. $F(1) + F(2) + F(3) + ... + F(n) = F(n + 2) - 1$ 2. $F(1)^2 + F(2)^2 + F(3)^2 + ... + F(n)^2 = F(n)F(n + 1)$ 3. $F(1) + F(3) + F(5) + ... + F(2n - ...
分类:
其他好文 时间:
2018-03-02 01:11:39
阅读次数:
167