OJ Problem 3482 采用递归求第n位数（c#）

题目描述

一数列的规则如下：1、1、2、3、5、8、13、21、34......。求第n位数是多少？

输入

输入一个正整数，代表求第几位数字

输出

输出第n位数字

样例输入

30

样例输出

832040

提示

输入数字必须大于零

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int x = 1;
            int y = 1;
            int z;
            for (int i = 3; i <= n;i++)
            {
                z=x+y;
                x=y;
                y=z;
            }
            Console.WriteLine(y);
        }
    }
}