2012-01-14 21:00:59 -06:00
|
|
|
use std;
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2011-07-27 07:19:39 -05:00
|
|
|
fn fib(n: int) -> int {
|
2012-01-14 21:00:59 -06:00
|
|
|
if n < 2 {
|
|
|
|
ret 1;
|
|
|
|
} else {
|
|
|
|
ret fib(n - 1) + fib(n - 2);
|
|
|
|
}
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
2012-07-14 00:57:48 -05:00
|
|
|
fn main(args: ~[~str]) {
|
|
|
|
let args = if os::getenv(~"RUST_BENCH").is_some() {
|
|
|
|
~[~"", ~"40"]
|
2012-05-24 00:53:50 -05:00
|
|
|
} else if args.len() <= 1u {
|
2012-07-14 00:57:48 -05:00
|
|
|
~[~"", ~"30"]
|
2012-01-14 21:00:59 -06:00
|
|
|
} else {
|
2012-05-24 00:53:50 -05:00
|
|
|
args
|
2012-01-14 21:00:59 -06:00
|
|
|
};
|
2012-05-24 00:53:50 -05:00
|
|
|
let n = int::from_str(args[1]).get();
|
2012-07-30 18:01:07 -05:00
|
|
|
io::println(fmt!{"%d\n", fib(n)});
|
2011-08-19 17:16:48 -05:00
|
|
|
}
|