社区讨论

没看懂题，求大佬帮解释一下

RRaduLeL
题目总版参与者 7已保存回复 12

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lop765jd
此快照首次捕获于
2023/11/08 11:25
2 年前
此快照最后确认于
2023/11/08 15:16
2 年前
查看原帖

斐波那契的兔子序列

题目描述

斐波那契数列的定义为：
f[1]=f[2]=1f[i]=f[i−1]+f[i−2],i>2f[1] = f[2] = 1 \\ f[i]=f[i-1]+f[i-2],i>2
输入nn，请你计算f[n]f[n]

输入格式

一个正整数nn

输出格式

一个整数代表f[n]f[n]的值

样例 #1

样例输入 #1

CPP
1

样例输出 #1

CPP
1

样例 #2

样例输入 #2

CPP
10

样例输出 #2

CPP
55

样例 #3

样例输入 #3

CPP
49

样例输出 #3

CPP
7778742049

提示

对于100%的数据，n≤50n\le50

回复

共 12 条回复，欢迎继续交流。

正在加载回复...