在网上找了一个简单的。这个题经常在面试中出现。
一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30个是多少
答案:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.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; }