โจทย์ข้อที่ MX0091

จากสูตร Fibonacci ตามนี้ F(0) = 0 F(1) = 1 … F(n) = F(n-2) + F(n-1) จงเขียนฟังก์ชั่นที่คำนวณค่า Fibonacci ตาม n ที่ป้อนเข้าไป

Examples

fib(0) ➞ 0

fib(1) ➞ 1

fib(2) ➞ 1

fib(8) ➞ 21