大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 的数列 数据范围： 要求：空间复杂度 ，时间复杂度 ，本题也有时间复杂度 的解法

输入描述:

仅输入一个正整数 n。

输出描述:

输出斐波那契数列中第 n 个数。