KwickClips C · 43 sec · free
What does f(5) return?
Short answer. 120.
What does Fibonacci add?
fib(n-1) and fib(n-2).
Remember
| fact: n * fact(n - 1) |
| fib: fib(n-1) + fib(n-2) |
Can factorial fit in two lines of C? Yes. If n is one or less, return one. Else return n into f of n minus one. Fibonacci works the same way, adding the two terms before. Remember. Factorial multiplies. Fibonacci adds two calls.
This clip is from the full lesson: Recursion in C — 7 minutes, with the tables, the quick answers and the whole lesson in text.
Useful for: Programming All levels C
More KwickClips from this lesson
Voice-over is AI-generated; the script is written and checked by Kajal Ma'am. Confirm anything you plan around against your official board document. We never ask for a password or an OTP.