1.[编程题] 斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。class Solution {public: int Fibonacci(int n) { int a = 0; int b = 1; int res = 0; if(n < 0){ pri....
分类:
其他好文 时间:
2015-12-23 12:36:29
阅读次数:
140
斐波那契数列的通俗解法是利用递推公式进行递归求解,我们可以更优化的去解决它。方法一:通项公式斐波那契数列的递推公式是f(n)=f(n-1)+f(n-2),特征方程为:x2=x+1,解该方程得(1+sqrt(5))/2,(1-sqrt(5))/2.所以f(n)=Ax1n+Bx2n,带入f(0)=0,f...
分类:
其他好文 时间:
2015-12-19 21:51:29
阅读次数:
196
递归和迭代这两个概念也许很多童鞋依旧是老虎老鼠傻傻分不清楚,下面通过求解斐波那契数来看看它们俩的关系吧。斐波那契数的定义:
f0=0 f_0 = 0
f1=1 f_1 = 1
fi=fi?1+fi?2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 递归:(factorial 6)
(* 6 (factorial 5))
(* 6 (* 5 (factorial 4...
分类:
其他好文 时间:
2015-12-12 12:38:37
阅读次数:
242
【题目描述】一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路】 本质就是斐波那契数列。 对于青蛙的最后一跳,它可以跳一个上去,也可以跳两个上去。 即f(n)=f(n-1)+f(n-2)。【代码实现】 1 class Solution { 2 p.....
分类:
其他好文 时间:
2015-12-11 12:59:18
阅读次数:
161
#include<iostream>
#include<assert.h>
#include<stdlib.h>
int*fibonacci(intn)
{
constintsz=100;
staticintf[sz];//初始化为一个全0的数组
assert(n>0);
f[0]=f[1]=1;
inti;
for(i=0;i<sz;i++)//直接将i=2也可以达到目的
{
if(f[i]==0)
..
分类:
编程语言 时间:
2015-12-11 07:17:59
阅读次数:
184
先来一种简单的情况,用矩阵快速幂计算斐波那契数列;下面的代码很好理解#include #include #include using namespace std;struct mat{ int at[2][2];};mat d;int n,mod;mat mul(mat a,mat b){ mat ...
分类:
其他好文 时间:
2015-12-08 23:44:39
阅读次数:
178
【题目描述】大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。【代码实现】传统的递归方式:这个题可以说是迭代(Iteration) VS 递归(Recursion),f(n) = f(n-1) + f(n-2),第一眼看就是递归啊,简直完美的递归环境,这样想着关键代码两三...
分类:
其他好文 时间:
2015-12-06 17:27:52
阅读次数:
193
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?#include #include int feibo(int n){ int a[60],i; a[1]=1; a[2]=2; a[3]=3; ...
分类:
其他好文 时间:
2015-12-02 20:31:56
阅读次数:
127
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?斐波那契数:亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,...
分类:
其他好文 时间:
2015-11-19 19:06:21
阅读次数:
248
DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get ma...
分类:
其他好文 时间:
2015-11-18 22:44:33
阅读次数:
203