Skip to main content

fib/
fib.rs

1// Calculate Fibonacci numbers
2
3fn main() {
4    for num in 0..=30 {
5        println!("fib({num}) = {}", fib(num))
6    }
7}
8
9/// Implements the classic recursive definition of fib()
10fn fib(a: i64) -> i64 {
11    if a > 1 { fib(a - 1) + fib(a - 2) } else { a }
12}