学步园

using System;<br /> using System.Collections.Generic;<br /> using System.Text;</p> <p>namespace ConsoleApplication1<br /> {<br /> class Program<br /> {<br /> static void Main(string[] args)<br /> {<br /> Program pro = new Program();<br /> int count = int.Parse(Console.ReadLine());<br /> Console.WriteLine(pro.work(30));<br /> Console.ReadKey();<br /> }<br /> //1,1,2,3,5,8,13...<br /> //假设n=30<br /> int work(int n)<br /> {</p> <p> if (n <= 2)<br /> {<br /> return 1;<br /> }<br /> else<br /> {<br /> return work(n - 1) + work(n - 2);<br /> }<br /> }<br /> }<br /> } </p> <p>