RosettaCodeData/Task/Fibonacci-sequence/Tcl/fibonacci-sequence-3.tcl
Ingy döt Net db842d013d A-M baby
2013-04-10 21:29:02 -07:00

11 lines
227 B
Tcl

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)}}