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}