斐波那契数列的Python实现：递归实现、非递归实现、斐波那契数列生成器； $$ \begin{equation} F(n)= \begin{cases} n & n=0, 1\\ F(n 1) + F(n 2) & n 1 \end{cases} \end{equation} $$ ...
分类：
编程语言 时间：
2019-04-30 11:01:44
阅读次数：
151
斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
The i’th Fibonacci number f(i) is recursively de?ned in the following way: ? f(0) = 0 and f(1) = 1 ? f(i + 2) = f(i + 1) + f(i) for every i ≥ 0 Your t ...
分类：
其他好文 时间：
2019-04-28 20:25:06
阅读次数：
113
题意：f[i],g[i]分别表示用1*2的骨牌铺2*n和3*n网格的方案数，求ΣC(f(i),k)和ΣC(g(i),k)，对998244353取模，其中l<=i<=r，1<=l<=r<=1e18 题解：显然打表发现f[i]为斐波那契数列，g[2i+1]=0,g[2i]=4g[2i-2]-g[2i-4 ...
分类：
其他好文 时间：
2019-04-21 20:24:23
阅读次数：
370
#include<iostream>#include<exception>intfibnaci(intindex){try{if(index>=0){intarr[3]={1,1,0};for(inti=2;i<=index;++i){arr[2]=arr[0]+arr[1];arr[0]=arr[1];arr[1]=arr[2];}returnindex<
分类：
其他好文 时间：
2019-04-20 14:32:11
阅读次数：
138
恢复内容开始 数据类型（红色为C++独有） 使用到数学符号 #include<cmath> if语句 switch语句 没有break程序则会依次往下执行 if嵌套例子 switch之中也能嵌套 循环语句 例子 鸡兔同笼 例子 斐波那契数列 函数 默认参数 函数重载 库函数调用 函数嵌套调用 递归例 ...
分类：
编程语言 时间：
2019-04-20 13:15:33
阅读次数：
188
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？classSolution:"""如果number==1，那么只有1种即f(1)==1f(2)==2...f(n)=f(n-1)+f(n-2)因此跟斐波那契数列是一样的，可用递归也可用循环求解"""defrectCover(self,number):ifnumber&
分类：
其他好文 时间：
2019-04-17 11:06:50
阅读次数：
135
题目描述 斐波那契数 ，通常用 表示，形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 ，计算 。 示例 1： 示例 2： 示例 3： 分析 题目已经给出了思路。这里不做概述。 贴出代码 ...
分类：
其他好文 时间：
2019-04-14 12:42:25
阅读次数：
115
一.非递归<1>数组#include<stdio.h>#include<stdlib.h>intmain(){inta[10000]={0};//利用数组求不了较大位置的斐波那契数inti,m;a[0]=1;a[1]=1;printf("请输入要求第几个斐波那契数(大于等于2)\n");scanf("%d",&m);for(i=2;i<=m;i++
分类：
编程语言 时间：
2019-04-11 19:22:54
阅读次数：
234
