斐波那契問題,.要求第n-1年到第n年的奶牛增量數,就是n-1年的大奶牛數加上第n年小奶牛轉成大奶牛的數量,也就是說n-4年新增的奶牛數(到了第4年小奶牛也開始生奶牛)所以可以地推出壹個公式f(n) = f(n-1)+f(n-4) f(0) =1 f(1)=2 f(2) = 3 f(3) =4 f(4) = f(3) + f(1) =6 .... 以此類推。
#include <iostream>
using namespace std;
int ff(int n)
{
if (1==n ||2==n||3==n)
{
return n;
}else
return ff(n-1)+ff(n-3);
}
int main(void)
{
int n;
n=ff(10);
cout<<"牛的數量:"<<n+1<<endl;
return 0;
上一篇:怎麽看圖片的信息熵和平均梯度下一篇:Siplacepro編程安裝