-->
当前位置:首页 > 题库

PROGRAMMING:Recursive implementation of the n-th item of Fibonacci sequence

Luz5年前 (2021-05-10)题库366
Write a function to return the value of the nth item of Fibonacci sequence, which is realized by recursive method. In the main function, input an integer n (n < = 40) and output the value of the nth item of Fibonacci sequence.
Fibonacci sequence is a sequence with recurrence relation
![ 3333333333.png](~/e872d488-a226-4350-a17e-b1426ecc6b09.png)
###Input example:
```in
eleven
```
###Output example:
```out
eighty-nine
```
###Input example:
```in
twenty
```
###Output example:
```out
six thousand seven hundred and sixty-five
```







answer:If there is no answer, please comment