【文件属性】:
文件名称:斐波那契数列的代码实现
文件大小:239B
文件格式:CPP
更新时间:2020-06-14 21:04:35
C++
已知斐波那契数列 F
n
=F
n−1
+F
n−2
(n>=3),F
1
=1,F
2
=1 用递归的方法求解该数列的第n项。
输入格式:
输入一个正整数n (1<=n<=40)。
输出格式:
输出一个数,数列的第n项
输入样例1:
1
输出样例1:
1
输入样例2:
3