斐波那契数列递归实现/**
* @author 韦轩
* @time 2015/07/26
* @brief 递归求菲波那切数列的第N项
* @param n,无符号的整数，要求的第N项
* @return 返回第N项
*
*/
long long getNthNumberWithRecursion(unsigned int n)
{
int result[2] = { 0...
分类：
其他好文 时间：
2015-07-27 00:23:13
阅读次数：
240
/*
充分利用了菲波那切数列的两条定理:
①定义F[1] = a, F[2] = b, F[n] = F[n - 1] + F[n - 2]（n≥3）。
有F[n] = b * fib[n - 1] + a * fib[n - 2]（n≥3），其中fib[i]为斐波那契数列的第 i 项。
②定义F[1] = a, F[2] = b, F[n] = F[n -...
分类：
其他好文 时间：
2015-04-08 18:12:38
阅读次数：
116
有一个n阶的梯子, 你每次只能爬1阶或2阶, 请问共有多少种登顶的爬法?(正好爬完n阶, 不能多也不能少)本题最优解是直接套用菲波那切数列即可(因为菲波那切数列的第n个元素正好等于第n-1个元素和第n-2个元素的和, 与本题的要求完全相同).递归解法:1 int climbStairs(in...
分类：
其他好文 时间：
2014-08-12 16:51:44
阅读次数：
137
