称号:区区女性有父亲和母亲,区区无人机只有一个母亲,我问一个单纯的无人机第一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(1) = 1;f(2)= 2;
说明:使用long long防止溢出。
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
long long F[100];
int main()
{
F[1] = 1; F[2] = 2;
for (int i = 3; i < 100; ++ i)
F[i] = F[i-1] + F[i-2];
int n;
while (cin >> n && n)
cout << F[n] << endl;
return 0;
}
版权声明:本文博主原创文章,博客,未经同意不得转载。