题目描述
一数列的规则如下: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);
}
}
}