Lecture "Algorithms", exercise 3

[essepuntato]

The previous chapter, entitled “Introduction to Computational Thinking”, illustrates two different algorithms, expressed in natural language, for implementing the Fibonacci function. Create two distinct flowcharts to implement both of them.

[vattelalberto]

[katyakrsn]

1)

2)

[frammenti]

[saramadonia]

[qwindici]

[rufferbaraldi]

[CarlaMenegat]

Fibonacci sequence 1 Fibonacci sequence 2

[ThIheb]

[valentinabertelli]

[FranciscoWu]

[elena2notti]

[Liber-R]

[Chiaramartina]

[csalguero10]

[MariaFrancesca6]

[alicepiazzi]

[valetedd]

[enricabruno]

[simocasaz]

[VirginiaDa00]

[Asemica-me]

Fibonacci algorithm num.1

The function for calculating the nth Fibonacci number takes as input an integer “n”. If “n” is less than or equal to 0, then 0 is returned as a result. Otherwise, if “n” is less than or equal to 2, then 1 is returned. Otherwise, in all the other cases, associate the value “1” to two distinct variables “a” and “b”. Then, repeat the following operations indefinitely until a value is returned. Set the variable “c” as the sum of “a” plus “b”. If “n” is less than or equal to “3” then return “c”, otherwise assign the value of “b” to “a” and the value of “c” to “b”, and finally decrease the value of “n” by 1 before repeating.

Fibonacci algorithm num.2

The function for calculating the nth Fibonacci number takes as input an integer “n”. If “n” is less than or equal to 0, then 0 is returned as a result. Otherwise, if “n” is equal to 1, then 1 is returned. Otherwise, return the sum of the same function with “n-1” as input and still the same function with “n-2” as input.

[essepuntato]

Hi all, thanks for your takes. Just a few notes:

• You can avoid writing "if" and "else if" in decision widgets – they implicitly mean that.
• Try to run both the algorithms developed, passing 4 as input, and see if the result is what it should be expected (i.e. it should return 3).

[NiccoloMolinati]

I know I'm late considering the assignment was due yesterday, but I still wanted to share!

[Theengwar]

1st:

2nd:

[addonico]

[alichpova]

[alichpova]