Level 1 : What will be the output of the following code snippet?


def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(6))

Author: SandhyaR | Tags: recursion | 1859+ Python FAQs | Share
pass | thread-synchronization | string | single-inheritance | reading:-read(),-readline(),-readlines() | round-function | swapping | string-concatenation | sum-function | string-method | operand | recursion | recurssion | regex | decorator | complex | reading-and-writing-large-files-efficiently | choice | booleans | dictionary | random-function | benefit | call | stack | destructor | complex-number | test-discovery | python-history | namespace | counter-function | aggregating-data-with-functools.reduce() | overriding-methods | arithmetic-expression | regular-expressions | handling-missing-values-(fillna,-dropna) | filter | python-operators | odd-number | pep | control-statement | data_structure | return-statement | sorted | assignment-operators | set-operation | pandas | string-iteration | creating-and-starting-threads | sys-module | raise-statement | control-flow | sets | data-types | error-handling | pseudocode | generator | defining-functions | context-manager | input-function | print | attribute | conditional-statement | virtual-environment | append | typeerror | sys | exception-handling | range | string-slicing | objects | advanced-file-operations | import-method | logical-operator | datetime.date,-datetime.time,-datetime.datetime | random | list-comprehension | numpy | python-module | floats | file | list-methods-and-slicing | input | multithreading | binary | string-manipulation | dictionaries | decimal | list-mutation | access-modifier | lambda-functions | python_version | while-loop | format | python-syntax-and-structure | max-min | multiprocessing | operator-and | arithmetic-operation | lists | built-in-function | application | working-with-binary-files-(rb,-wb) | threading | dicts | while-loops | expand-tab | managing-directories-with-os-and-shutil | def | introduction-to-threads | map-function | data-type-conversions | error | descriptors | version | indexing | data-type | higher-order-function | escape-operator | conditional-statements | data-structures-in-python | parameter | array | staticmethod | math-copysign | indentation | global | function | working-with-file-paths | directory-operations | encapsulation | list | debugging | classes | formatting-with-strftime | __init_subclass__ | quantifiers-(*,-+,-?,-{}) | thread-safe-data-structures-(queue.queue) | comprehension | list-slicing | syntax-error | round | operator | yield | class | pickling--unpickling | built-in-modules | assignment-operator | key-value-pairs | frozenset | conditional-statement | module | multiple-inheritance | logical-operation | name-mangling | mapping-function | operations | min-max-function | control-flow | writing:-write(),-writelines() | string-slicing | global-keyword | boolean-masking | version-check | membership-operators-(in,-not-in) | list-comprehension | methods | lambda | conversion | compute | thread | matplotlib | binary-operation | nested-loop | list-vs-tuple | exception | assert | while-else-loop | built-in | anchors-(^,-$) | list,-set,-and-dictionary-comprehensions | formal-and-actual-parameter | tuples | integer | static-method | error-handling | min-function | operators | precedence | integers | expression | inheritance | syntax-error | object-attribute | __all__-attribute | match | docstring | functional-programming | asyncio-module | datetime | init | iterable | command-line-parsing | class-and-instance-variable | sum() | comment | arbitrary-arguments-(*args,-**kwargs) | while-and-for-loop | counter | python | mutable | slicing | introduction-to-python | oop | design-principle | heap-memory | type-conversion-and-casting | numeric | parsing-with-strptime | type-conversion | slice | exponentiation | creating-custom-modules | id-function | join | data-structure | basic | list-operation | datatype | math | collections | loop | else-statement | asyncio | lambda-function | joining-and-merging-dataframes | precedence-and-associativity | data-structure | using-join()-and-is_alive()-methods | list-method | constructor | floating-point-precision | filtering-and-indexing | int | raise | immutability | literal-characters-and-special-characters | intering | rollback | scientific-notation | class-and-object | operator-overloading | method | memory-management | namedtuple | else | feature | class-decorators | default-mutable-argument | walking-through-directories-using-os.walk() | boolean-and-non-boolean | split | bitwise | enumerate() | implementation | using-map()-for-transformations | reading-and-writing-files | using-lists-as-stacks | dataframe-and-series-objects | bitwise-operator | unit-testing | head-and-tail | why-use-multiprocessing-over-threading?-(gil) | mysql | multiple-except-blocks | syntax | deep-copy | lambdas | loops | tuple-unpacking | postfix | default-arguments | mathematics | set | data-structures | async | sorting-and-ranking | zip-function | using-the-threading-module | logical-operators | tuple-methods | data-type | identity-operator | dictionary-comprehensions | sorting | condition | copy | __future__ | string-formatting | filter-function | time-series-with-pandas | magic-method | regular-expression | virtual-environment | bitwise-operator | statement | gil | with-statement | using-yield-in-functions | input-function | multiple-inheritance | for | dictionary-methods | built-in-function | file_handling | shallow-copy | loop-control | touples | class-and-inheritance | print-statement | difference-between-threads-and-processes | logical-operator | inherit | center | working-with-temporary-files-using-tempfile | string-methods | boolean | loop-control-statements | comparison | overflow | file-handling | function-and-scope | memory | python-repl | goto-function | function-argument | zip | operator-or | zfill-function | global-variable | tuple | using-assertions-(assertequal,-assertraises) | using-os-and-pathlib-modules | introduction-to-multiprocessing | keyword | indexing:-loc-vs-iloc | method-overloading | identity-operator | generators | variable | generators-in-python | opening-files-(open()) | strings | functions | python-django | type-conversion | string-method | fabs-function | encoding | file-handling | string-formatting | library | matrix | global-variable | iterators | exception-handling | software-design | update | turtle | identity-operators-(is,-is-not) | iterator | functional-programming | oops | mathematical-function | invalid-list | identifier | package-management | list-comprehensions | matrix-list-comprehension | syntaxerror | polymorphism | interpreter | type_conversion | list-join | list-indexing | installation | factorial-function | working-with-dates-and-times | using-else-and-finally | collection | immutable-data-type ...