在网上找了一个简单的。这个题经常在面试中出现。
一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30个是多少
答案:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
static void Main(string[] args) { int dd= Func(4); Console.WriteLine(dd); Console.ReadLine(); } public static int Func( int n) { if (n == 1 || n == 2) { return 1; } int d = Func(n - 1) + Func(n - 2); return d; }