第三周 任务1.1 递归求值

/* * 程序头部注释开始   * 程序的版权和版本声明部分   * Copyright (c) 2011, 烟台大学计算机学院学生   * All rights reserved.   * 文件名称：递归求值                                * 作    者：薛广晨                               * 完成日期：2011  年 09 月  10  日   * 版 本号：x1.0               * 对任务及求解方法的描述部分   * 输入描述：  * 问题描述:一列数的规则如下：1、1、2、3、5、8、13、21、34......。求第30位数是多少？  * 程序输出：   * 程序头部的注释结束 */using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Recursion{    class Program    {        static void Main(string[] args)        {            Console.Write("请问你要查找第几位数：");            int num = int.Parse(Console.ReadLine());            int number = find(num);            Console.Write("第{0}是：{1}", num, number);            Console.ReadKey();        }        static int find(int num)        {            int s;            if (num == 1 || num == 2)            {                s = 1;            }            else            {                s = find(num - 2) + find(num - 1);            }            return s;        }    }}