‹ 上一题 下一题 ›

j00886. 斐波那契数列 未做

题目描述

小莉在书中读到一道兔子繁殖的趣题,里面藏着一条数列:它满足 ,且 。请你求出斐波那契数列的第 项。

输入格式

一行一个整数 。

输出格式

一行一个整数。

样例

输入
10
输出
55

数据范围

输入
输出

            
答案