حل تمرین کاشی کاری کوئرا با پایتون

حل تمرین کاشی کاری کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات مبانی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین کاشی کاری کوئرا با پایتون

می‌خواهیم یک زمین مستطیل شکل 2×n را با کاشی‌های 1×2 پرکنیم. این کاشی‌های می‌توانند افقی و یا عمودی در زمین مستطیلی قرار گیرند. برنامه‌ای بنویسید که با گرفتن n از کاربر، تعداد حالت‌هایی را که می‌توان این زمین را کاشی‌کاری کرد، محاسبه و چاپ کند.

ورودی

در تنها خط ورودی عدد n آمده است.

خروجی

در خروجی تعداد روش‌های مختلف کاشی کاری را چاپ کنید.

مثال

ورودی نمونه 1

6

خروجی نمونه 1

13

کد پایتون سوال تمرین کاشی کاری

n = int(input())
if 1 <= n <= 25:
    dp = [0] * (n + 1)
    dp[0] = 1
    dp[1] = 1
    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    print(dp[n])

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.