RosettaCodeData/Task/Fibonacci-sequence/Tcl/fibonacci-sequence-3.tcl

12 lines
227 B
Tcl
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
proc tcl::mathfunc::fib {n} {
if { $n < 2 } {
return $n
} else {
return [expr {fib($n-1) + fib($n-2)}]
}
}
# or, more tersely
proc tcl::mathfunc::fib {n} {expr {$n<2 ? $n : fib($n-1) + fib($n-2)}}