mali 题库 · 编程题 · 难度:简单

P015 斐波那契数列

标签:数学、递推

题目描述

给定 n(0 \le n \le 90),输出斐波那契数列第 n 项。
约定 F0 = 0, F1 = 1, Fn = F{n-1} + F{n-2}。

约束条件

输入格式

一个整数 n。

输出格式

Fn。

样例

输入: 10
输出: 55

知识点:递推、long long

正在加载在线提交与判题界面…