Computer scienceAlgorithms and Data StructuresIntro to algorithms and data structuresPseudocode and representation

Complex constructions in pseudocode

Theory

You talkin' to me?

Report a typo

What value will this program output when calling the function funk(n), if n=10n = 10?

function funk(n):
    a = 1
    b = 1
    x = 0
    for j in (2, n - 1):
        x = a + b
        a = b
        b = x
    return x

Tip: To grasp the output of this program, consider stepping through it with pen and paper. The act of manually tracking variable values aids in understanding the iterative process, revealing the program's behavior. This hands-on approach can enhance your problem-solving skills and comprehension of the code's flow. Give it a try!
Enter a number
___

Create a free account to access the full topic