5_9.cpp

来自「本文档是（作者：钱能）《C＋＋程序设计教程》课后习题答案。 选题编辑：张朝阳 」· C++ 代码 · 共 26 行

//5_9

#include <iostream.h>

long cattle(int n);

void main()
{
  int n;
  cout <<"please input a number:\n";
  cin >>n;
  cout <<cattle(n) <<endl;
}

long cattle(int n)
{
  if(n<=0)
    return 0;
  if(n<=3)
    return 1;

  return cattle(n-1)+cattle(n-3);
}