题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 示例 2: 提示: 思路 同 "【剑指Offer】面试题10 I. 斐波那契数 ...
分类:
其他好文 时间:
2020-02-17 19:45:07
阅读次数:
66
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$,其中 $F(0)=0, F(1)=1$,即该数列由 0 和 1 开始,之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$,空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类:
其他好文 时间:
2020-02-17 14:21:50
阅读次数:
73
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 斐波那契数列变种。 1. f(n)=f(n 1)+f(n 2)+……f(1) f(n 1)=f(n 2)+……f(1) 两式相减得f(n)=2f(n 1) 时间复杂度O(n ...
分类:
其他好文 时间:
2020-02-16 13:14:30
阅读次数:
68
package com.lv.study; public class DemoAm4 { //斐波那契数列:生兔子 :从1和1开始 后面一个数等于前面两个数之和 public static void main(String[] args) { test2(); } public static voi ...
分类:
其他好文 时间:
2020-02-13 21:08:56
阅读次数:
76
题意: 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类:
其他好文 时间:
2020-02-12 22:36:39
阅读次数:
85
这次内容很多,比较重要 1、购物登陆(伪代码) user = 'hanjie'passwd = 123w_user = 'hanjie123'w_passwd = 123login_states = Falsedef login(): if login_states== False: if auth ...
分类:
其他好文 时间:
2020-02-12 00:43:42
阅读次数:
90
1 //计算 num 的 n 次幂 2 function numPow(num, n) { 3 if (n == 1) { 4 return num; 5 } 6 return num * numPow(num, n - 1); 7 } 8 9 //计算 n 的阶乘 10 function nFac ...
分类:
其他好文 时间:
2020-02-08 19:31:22
阅读次数:
86
递归有三个基本点: 1.递归总有一个最简单的情况。即边界或者跳出递归的条件语句; 2.递归总是尝试解决一个规模更小的问题; 3.递归尝试解决的父问题和子问题之间不因该有交集; 以下是几个递归代码://斐波那契数列 import edu.princeton.cs.algs4.StdOut; publi ...
分类:
其他好文 时间:
2020-02-06 16:32:10
阅读次数:
88
简单递归 经典事例:斐波那契数列 #include<iostream> using namespace std; int f(int n){ int f(1)=1,f(2)=1; f(n)=f(n-1)+f(n-2); return f(n); } int main(){ cin>>n; cout< ...
分类:
其他好文 时间:
2020-02-04 18:54:45
阅读次数:
77
Q:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n = 1) { //如果该位不为零,应该乘 if ((p&1) != 0) { res = multiMatrix(res, tmp); } //每次保存一下平方的结果 tmp = mult ...
分类:
其他好文 时间:
2020-01-29 17:49:45
阅读次数:
64