当前位置: 代码迷 >> C# >> 一个算法题解决方案
  详细解决方案

一个算法题解决方案

热度:9887   发布时间:2013-02-25 00:00:00.0
一个算法题
一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
答:public class MainClass 
                  { 
                  public static void Main() 
                  { 
                  Console.WriteLine(Foo(30)); 
                  } 
                  public static int Foo(int i) 
                  { 
                  if (i <= 0) 
                  return 0; 
                  else if(i > 0 && i <= 2) 
                  return 1; 
                  else return Foo(i -1) + Foo(i - 2); 
                  } 
                  } 

不是很明白
有没有更简洁的写法

------解决方案--------------------------------------------------------
杨辉三角吧,你首先得知道上面的数列是什么规律,然后就好写算法了
上面的规律是从第3个开始,每个数都等于前两个数之和,所以递归时,i<=2时返回1,其他都是等于前两个数之和,即Foo(i-1)+Foo(i-2)
  相关解决方案