• 1
    Input and Output Data
    • Tasks
  • 2
    Conditions
    • Tasks
  • 3
    For Loop
    • Tasks
  • 4
    Strings
    • Tasks
  • 5
    While Loop
    • Tasks
  • 6
    Lists
    • Tasks
  • 7
    Two-Dimensional Arrays
    • Tasks
  • 8
    Dictionaries
    • Tasks
  • 9
    Sets
    • Tasks
  • 10
    Functions and Recursion
    • Tasks
  • к

Занятие 10. Functions and recursion

Difficulty level:

Task«Fibonacci numbers»

You work as a financial consultant and help families plan accumulations. One of the popular accumulation strategies is based on the sequence of Fibonacci - every month the family deals an amount equal to the amount of the two previous months. In the first month, 1 ruble is put off, in the second - also 1 ruble, in the third - 2 rubles, in the fourth - 3 rubles and so on. You need to create a program that will determine how many rubles you need to postpone this month.

Input format

one number n (1 & le; n & le; 30)-number of the month

Output format

one number-the amount for deposit in the nth month of

Example

Input

7

Output

13

Hint

There will be no clue here, decide for yourself!

main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Developer’s solution

🎉 Congratulations! 🎉

You did an excellent job with the task! It was a challenging problem, but you found the correct solution. You are one step closer to mastering programming! Keep up the good work, because every stage you pass makes you even stronger.

AD

Advertisement

red-snake blue-snake green-snake

Running your code...

Помощник ИИ

Привет! Я твой помощник по программированию. Задавай любые вопросы по Python, я могу рассказать о функциях, методах, обьяснить то, что тебе не понятно, а так же о текущей задаче!