สมมุติว่าเรามีตัวเลข n, เราต้องหาเทอมฟีโบนักชีที่ n ดังที่เราทราบแล้วว่าเทอม ith Fibonacci f(i) =f(i-1) + f(i-2) สองเทอมแรกคือ 0, 1
ดังนั้นหากอินพุตเท่ากับ 15 เอาต์พุตจะเป็น 610
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- แรก :=0, วินาที :=1
- สำหรับฉันในช่วง 2 ถึง n ทำ
- อุณหภูมิ :=แรก + วินาที
- ครั้งแรก :=วินาที
- วินาที :=อุณหภูมิ
- คืนที่สอง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution: def solve(self, n): first = 0 second = 1 for _ in range(2, n+1): temp = first + second first = second second = temp return second ob = Solution() print(ob.solve(15))
อินพุต
15
ผลลัพธ์
610
