编程题:用递归法求解Fibonacci数列
这是一个编程题模板。
已知斐波那契数列公式如下:
F(n)=F(n−1)+F(n−2),(n>2);
F(1)=1;F(2)=1。
### 输入格式:
输入一个正整数n(1<=n<=50)。
### 输出格式:
输出该正整数n对应的斐波那契数列的F(n)。
如果输入的n<1或者n>50,输出"Wrong Input!"
### 输入样例:
在这里给出一组输入。例如:
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>2);
F(1)=1;F(2)=1。
### 输入格式:
输入一个正整数n(1<=n<=50)。
### 输出格式:
输出该正整数n对应的斐波那契数列的F(n)。
如果输入的n<1或者n>50,输出"Wrong Input!"
### 输入样例:
在这里给出一组输入。例如:
in
2
### 输出样例:
在这里给出相应的输出。例如:
out
F(2)=1
### 输入样例:
在这里给出一组输入。例如:
in
3
### 输出样例:
在这里给出相应的输出。例如:
out
F(3)=2
### 输入样例:
在这里给出一组输入。例如:
in
-7
### 输出样例:
在这里给出相应的输出。例如:
out
Wrong Input!
答案:若无答案欢迎评论