Can anyone explain me this Fibonacci() method?

Question

public void Fibonacci(int x){
if(x<=1){
return 1;
}else return Fibonacci(x-1) + Fibonacci(x-2);
}
I came across this in the challenges of c# coding.

Answer 1

The fibonacci series is a series in which each number is the sum of the previous two numbers.
In your code is a mistake because f(0) =0 and f(1) =1.
Right should be:
f(3) = f(2) + f(1) = f(1) + f(0) + f(1) = 1 + 0 + 1 = 2

Your code make:
f(3) = f(2) + f(1) = f(1) + f(1) = 1 + 1 = 2

Answer 2

This course here is for the beginning only. What to do next depends on your preferences or perhaps better your knowledge from other fields. You can specialize in the direction of games, AI, business statistics mathematics, visualization etc. nowadays as a software developer. In any case, continue to deepen your language and algorithms skills.

Answer 3

This is a recursive function. There are cases where in this way easier and more elegant solution can be found.

Answer 4

You can use debuger or here in SL Playground build in a print statement to see it what i describe above.

Answer 5

Debuger on PC i.e. Visual Studio. Here on SL Playground some prints between. Please see thid example:

https://code.sololearn.com/cFzELER948iv/?ref=app

Answer 6

I am glad to have helped. Continue to have fun with it.

Answer 7

Fibonacci series is 1,1,2,3,5,8,13,21......and so on....The code listed gives the desired series..

Answer 8

But how does it work properly, I don't get it, let's say I give it the number 4 what does it do then with that 4?

Answer 9

Okay I think I got it 😅 it's a strange sequence

Answer 10

It simply makes the sum of the last 2 numbers repeatedly till the numbers become 1 or 0. I saw a table of the first 12 fibonacci numbers. That's the logic of this method I think.

Answer 11

Yea I definitely got it, thank you a lot <3 Btw, do you have any tips for me on what can I do once I finished the c# course?

Answer 12

Thank you a lot, you gave me motivation to stick on it XD.