Write a program to calculate the sequence of Fibonacci numbers. Write the program in two different ways:
- Recursive (also with memoizing the calcualted values)
- Non-Recursive
برنامه ای بنویسید که n را از ورودی دریافت کرده و اعضای دنباله فیبوناچی کوچکتر از n را تولید کند.
برنامه را به دو روش بازگشتی (با ذخیره مقادیر محاسبه شده قبلی جهت جلوگیری از محاسبهی مجدد) و غیربازگشتی بنویسید
25
1
1
2
3
5
8
13
21