#1695. 例题5-8 Fibonacci数列

    ID: 1695 problem_type.undefined ms MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法笔记C语言第四版教学实验-第五章循环结构程序设计递归动态规划模拟数学数列

例题5-8 Fibonacci数列

Cannot parse: Cannot read properties of null (reading 'length')

例题5-8 Fibonacci数列

题目描述

输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:

要求输入的正整数n不超过50.

输入说明

一个不超过50的正整数

输出说明

Fibonacci数列的第n个数,末尾输出换行。

样例

输入

20

输出

6765