题目描述

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

输入

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

输出

输出第n位数字

样例输入

30

样例输出

832040

提示

输入数字必须大于零

using System;namespace ConsoleApp3
{class Program{static int fibo(int n){if (n == 1) return 1;if (n == 2) return 1;int nape;nape = fibo(n - 1) + fibo(n - 2);return nape;}static void Main(string[] args){int num = Int32.Parse(Console.ReadLine());int nape = fibo(num);Console.WriteLine(nape);}}
}