实现一个递归算法

给一个序列1,1,2,3,5,8,13,21,24...写出第30个数是多少,用递归算法
//方法实现
private int ReturnValue(int n)
{
      if(n<=0)
         return 0;
      else if(n==1 || n==2)
         return 1;
      else
         return ReturnValue(n-1)+ReturnValue(n-2);
}
public static void Main()
{
      int m=ReturnValue(30);
      Console.WriteLine(m);
}

posted on 2007-03-01 19:30  散步的蠕虫  阅读(349)  评论(1编辑  收藏  举报

导航