描述:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
代码:
第n年的牛,等于第n-1年的牛(已有的)+第n-3年的牛(第n年可生产的)。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<stdlib.h>
#include <math.h>
using namespace std; int F(int n){
if( n== ) return ;
if( n== ) return ;
if( n== ) return ;
return F(n-)+F(n-);
} int main(){
int n; while( scanf("%d",&n)!=EOF ){
if( n== ) break;
printf("%d\n",F(n));
}
system("pause");
return ;
}