astral0pitek on Nostr: Пример стандартного обучающего материала по ...
Пример стандартного обучающего материала по рекурсивным вызовам на примере поиска числа фибоначи (также пример неправильного использования рекурсии):
```python
def fibonacci_revursive(n: int) -> int:
if n <= 1:
return n
else:
return fibonacci_revursive(n - 1) + fibonacci_revursive(n - 2)
```
Published at
2024-12-05 16:03:35Event JSON
{
"id": "64623de1f8bfb75df17bfeb1ad577913b74817ee2034aed4f05151f9abb9f98a",
"pubkey": "50b4299361a4ae0eaf86eb6bbd87c63db858918ae23f1fb6d527e475a443f1aa",
"created_at": 1733414615,
"kind": 1,
"tags": [
[
"proxy",
"https://mastodon.social/users/astral0pitek/statuses/113601060242300906",
"activitypub"
]
],
"content": "Пример стандартного обучающего материала по рекурсивным вызовам на примере поиска числа фибоначи (также пример неправильного использования рекурсии):\n\n```python\ndef fibonacci_revursive(n: int) -\u003e int:\n if n \u003c= 1:\n return n\n else:\n return fibonacci_revursive(n - 1) + fibonacci_revursive(n - 2)\n```",
"sig": "84af3e115613a41faf96af643d150db7cc6973bc89b621dfbf95d3779d401140ecb2817a935bc2976f6546e1abb9d50394d19ee91e80ce1e0567753236acab88"
}