解法一：递归1 int Fib(int n)2 {3 if (n m00 = m.m00; 8 this->m01 = m.m01; 9 this->m10 = m.m10;10 this->m11 = m.m11;11 ret...
分类：
其他好文 时间：
2015-07-07 12:18:50
阅读次数：
125
流程控制关键字if: let mutable x = 17*17 - 15*15 if x % 2 = 1 then x ]let main argv = let nr_fib n = let mutable a,b,i = 1I,1I,1 while...
分类：
其他好文 时间：
2015-07-05 18:27:59
阅读次数：
90
fibonacci数的递归求法： 1 2 struct Fib 3 { 4 int x1; 5 int x2; 6 }; 7 8 Fib fib(int x) 9 {10 Fib ans;11 if(x == 2)12 {13 ans.x...
分类：
其他好文 时间：
2015-07-05 02:00:07
阅读次数：
127
1)阶乘#includelong fact(int n);int main(){int n;long result;printf("Input n:");scanf("%d",&n);result=fact(n);if(result==-1) printf("nlong fib(int a);int...
分类：
其他好文 时间：
2015-06-17 15:06:01
阅读次数：
96
题目：一只雌蜂有一个父亲和母亲，一只雄蜂只有一个母亲，问一只雄蜂的第n带祖先有多少个。
分析：递推，Fib数列。
状态定义：设f（k）和m（k）分别为第k代祖先中雌蜂和雄蜂的数量；
递推关系：f（k）= f（k-1）+ m（k-1）和 m（k）= f（k-1）；
递推整理：f（k）= f（k-1）+ f（k-2）；f（...
分类：
其他好文 时间：
2015-06-10 08:54:20
阅读次数：
103
先看这一段代码：/*P125清单7.15 使用迭代求第N个Fibonacci数*/#include int fib(int position);int main(){ using namespace std; int answer,position; cout > positio...
分类：
编程语言 时间：
2015-06-05 00:03:53
阅读次数：
208
#include using namespace std;#define N 10int fib(int n){ if(n == 0) { return 0; } else if(n == 1) { return 1; } els...
分类：
其他好文 时间：
2015-06-01 22:27:13
阅读次数：
190
迭代器根本上说, 迭代器就是有一个 next() 方法的对象迭代器可用内建的iter方法创建>>> i = iter('abc')>>> i.next()'a'>>> i.next()'b'>>> i.next()'c'对类可用__iter__和next()创建迭代器class Fib(object...
分类：
编程语言 时间：
2015-05-26 12:37:08
阅读次数：
128
fib = {}f = [1, 1]fib[1] = Truewhile f[-1] < 1e10: # 不断的计算，然后加在尾部，最后比对“in” f.append(f[-1]+f[-2]) fib[f[-1]] = TrueT = input()for i in xrange(T):...
分类：
其他好文 时间：
2015-05-18 10:37:53
阅读次数：
131
题目：给你Fib数列的前两项，求第n项的后m位的值。
分析：矩阵快速模幂。见本博客的：斐波那契数列
说明：╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
class matrix
{
private:
int data[2][2];
public:
...
分类：
其他好文 时间：
2015-05-11 21:59:24
阅读次数：
141
