subject
Mathematics, 02.10.2020 15:01 tanabugg

Can some one help me with this? I don't understand: The Fibonacci numbers are the numbers
\[
1,1,2,3,5,8,13,21,34\ldots
\]
where the first two numbers are 1 and 1, and each number after that is the sum of the two previous numbers. (So $2 = 1+1$, $3 = 2+1$, and so on.)

Write an algorithm, in English, that takes a positive integer $n$ as input and then outputs the $n$th Fibonacci number. For example, if we input to the algorithm $n=2,$ your algorithm should output 1. If we input $n=6,$ your algorithm should output 8.

Remember that an algorithm should consist of a series of unambiguous steps. Use variable names to identify what values you are referring to. You can assume that the computer can do basic arithmetic.

Above, we have given two input-output examples. Be sure to test your algorithm to see if it can successfully reproduce these examples and any others you care to test.
Thanks!

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 19:00
Iwill give you ! what is the measure of ∠v ?
Answers: 2
question
Mathematics, 21.06.2019 21:00
Deepak plotted these points on the number line. point a: –0.3 point b: – 3 4 point c: – 11 4 point d: –0.7 which point did he plot incorrectly?
Answers: 2
question
Mathematics, 22.06.2019 00:30
You eat $0.85 for every cup of hot chocolate you sell. how many cups do you need to sell to earn $55.25
Answers: 2
question
Mathematics, 22.06.2019 05:20
The measure of angle theta is 3 pi over 2. the measure of its reference angle is pi /
Answers: 1
You know the right answer?
Can some one help me with this? I don't understand: The Fibonacci numbers are the numbers
\[<...
Questions
question
Mathematics, 01.07.2021 07:00
question
Mathematics, 01.07.2021 07:00
Questions on the website: 13722361