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 را تولید کند. برنامه را به دو روش بازگشتی (با ذخیره مقادیر محاسبه شده قبلی جهت جلوگیری از محاسبه‌ی مجدد) و غیربازگشتی بنویسید