帮帮忙啊，谢谢各位 - 编程论坛

zhoufeng19882010-12-06 17:27

这题用递归来做更容易理解一点～

程序代码：

#include <iostream>

using namespace std;

int Add( int);

int main()
{
    int a[20];
    int n,i;
  while( cin >> n)
  {
      a[0] = 1;
      a[1] = 1;

      if ( n > 2)
      {
              a[ n - 1] = Add( n);
              cout << a[ n - 1] << endl;
      }
   }

   return 0;
}

int Add( int n)
{
    if ( n == 2 || n == 1)
    {
        return 1;
    }
    else
    {
        return Add( n -1) + Add( n - 2);
    }
}