题目描述
给定 n(0 \le n \le 90),输出斐波那契数列第 n 项。
约定 F0 = 0, F1 = 1, Fn = F{n-1} + F{n-2}。
mali 题库 · 编程题 · 难度:简单
标签:数学、递推
题目描述
给定 n(0 \le n \le 90),输出斐波那契数列第 n 项。
约定 F0 = 0, F1 = 1, Fn = F{n-1} + F{n-2}。
输入格式
一个整数 n。
输出格式
Fn。
样例
输入: 10
输出: 55
知识点:递推、long long
正在加载在线提交与判题界面…