Fibonacci

📋 โจทย์

รับจำนวนเต็ม N แล้วแสดงลำดับ Fibonacci N ตัวแรก คั่นด้วยเว้นวรรค (F(1)=0, F(2)=1, F(n)=F(n-1)+F(n-2))

⚠️ ข้อจำกัด

1 ≤ N ≤ 40

📝 ตัวอย่าง

ตัวอย่างที่ 1
Input:
5
Output:
0 1 1 2 3
ตัวอย่างที่ 2
Input:
1
Output:
0
ตัวอย่างที่ 3
Input:
8
Output:
0 1 1 2 3 5 8 13
🔓 ดูเฉลย
def fib(n):
    if n == 1: return [0]
    seq = [0, 1]
    for _ in range(n - 2):
        seq.append(seq[-1] + seq[-2])
    return seq

n = int(input())
print(" ".join(map(str, fib(n))))

💡 สร้างฟังก์ชัน fib() เริ่มจาก [0,1] แล้ววน append ค่าใหม่ = 2 ตัวสุดท้ายบวกกัน

🐍 main.py

กด Run เพื่อรันโค้ด หรือ ตรวจคำตอบ เพื่อตรวจ test cases