编程题:C程序设计实验3-1:递归法求解斐波那契数列
题目描述。已知斐波那契数列公式如下:
$F(n)=F(n-1)+F(n-2),(n>=3);$
$F(1)=1;F(2)=1$。
用递归的方法求解该数列的第n项。
### 输入格式:
输入一个正整数$n (1<=n<=50)$。
### 输出格式:
输出该正整数$n$对应的斐波那契数列的$F(n)$。
### 输入样例:
in
2
### 输出样例:
out
F(2)=1
### 输入样例:
in
3
### 输出样例:
out
F(3)=2
### 输入样例:
in
-7
### 输出样例:
out
Wrong Input.
答案:若无答案欢迎评论
$F(n)=F(n-1)+F(n-2),(n>=3);$
$F(1)=1;F(2)=1$。
用递归的方法求解该数列的第n项。
### 输入格式:
输入一个正整数$n (1<=n<=50)$。
### 输出格式:
输出该正整数$n$对应的斐波那契数列的$F(n)$。
### 输入样例:
in
2
### 输出样例:
out
F(2)=1
### 输入样例:
in
3
### 输出样例:
out
F(3)=2
### 输入样例:
in
-7
### 输出样例:
out
Wrong Input.
答案:若无答案欢迎评论