一列数的规则如下:1,1,2,3,5,8,13,21,34.....用递归算法求第30位数是多少

主要代码:

//定义数的下标,根据下标来找规律

public void Find30(int i)

{

  if(i == 0)

  {

    return 1;

  }

  if(i == 1)

  {

    return 1;

  }

  return Find30(i -1) + Find30(i-2);

}

posted @ 2010-06-26 09:44  JasonNET  阅读(1569)  评论(0编辑  收藏  举报