大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 先说一下什么是斐波那契数列 1,1,2,3,5,8. 循环方法： // 1,1,2,3,5,8 //通项公式 f(n) = f(n-1)+f(n-2) class Solution { ...
分类：
其他好文 时间：
2020-03-10 16:19:12
阅读次数：
69
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int n; 6 int a[200]; //输入的第N个数字 7 int f[1000001]; //将1000000个斐波那契数取1000的模都求出来 8 f[1]=1 ...
分类：
其他好文 时间：
2020-03-10 16:16:08
阅读次数：
72
题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 比如n=3时，2 3的矩形块有3种覆盖方法： 这个题目我想到两种思路，一种是 斐波那契数列 ，另一种是 排列组合 排列组合 其实仔细观察这道题我们会发现，2 3 ...
分类：
其他好文 时间：
2020-03-10 12:13:42
阅读次数：
52
斐波那契数列 当年，典型的递归题目，斐波那契数列还记得吗? def fib(n): if n==1 or n==2: return 1 else: return fib(n-1)+fib(n-2) 当然, 为了程序健壮性，加上 try…except… def fib(n): if isinstanc ...
分类：
编程语言 时间：
2020-03-10 11:43:15
阅读次数：
75
逆序思维 当爬到第K级台阶时，上一步只有两种可能，一种是位于K-1,一种是位于K-2 参考https://www.luogu.com.cn/blog/user7117/solution-p1255 #include<iostream> #include<string> using namespace ...
分类：
其他好文 时间：
2020-03-09 17:56:00
阅读次数：
67
| 逻辑运算 | 规则 | 符号 | | : : | : : | | | 与 | 只有1 and 1 = 1，其他均为0 | & | | 或 | 只有0 or 0 = 0，其他均为1 | \| | | 非 | 也就是取反 | ~ | | 异或 | 相异为1相同为0 | ^ | | 同或 | 相同为1 ...
分类：
其他好文 时间：
2020-03-07 12:38:32
阅读次数：
76
1. 交叉类型-& 将多个类型合并成一个大类型 interface Bird { name: string, fly(): void } interface Person { age: number, talk(): void; } type BirdMan = Bird & Person; let ...
分类：
其他好文 时间：
2020-03-02 22:45:14
阅读次数：
78
[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
1 def fib_recur(n): 2 assert n >= 0 3 if n in (0, 1): 4 return n 5 return fib_recur(n - 1) + fib_recur(n - 2) 6 7 for i in range(20): 8 print(fib_recu ...
分类：
其他好文 时间：
2020-03-01 10:33:01
阅读次数：
64
题意：输入一个n（2<=n<=79) 找出是否从存在abcde/fghij=n的表达式 直接枚举，对于每一个fghij，判断abcde，所有数字不相等就可以（每个数字都出现），但要注意枚举的范围，还有格式，格式真的头疼。 代码如下 #include <bits/stdc++.h> #define i ...
分类：
其他好文 时间：
2020-03-01 01:07:19
阅读次数：
72
