]> git.lizzy.rs Git - rust.git/blob - src/test/bench/shootout-fibo.rs
auto merge of #12351 : kud1ing/rust/backticks, r=alexcrichton
[rust.git] / src / test / bench / shootout-fibo.rs
1 // Copyright 2012 The Rust Project Developers. See the COPYRIGHT
2 // file at the top-level directory of this distribution and at
3 // http://rust-lang.org/COPYRIGHT.
4 //
5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
8 // option. This file may not be copied, modified, or distributed
9 // except according to those terms.
10
11 extern crate extra;
12
13 use std::os;
14
15 fn fib(n: int) -> int {
16     if n < 2 {
17         return 1;
18     } else {
19         return fib(n - 1) + fib(n - 2);
20     }
21 }
22
23 fn main() {
24     let args = os::args();
25     let args = if os::getenv("RUST_BENCH").is_some() {
26         ~[~"", ~"40"]
27     } else if args.len() <= 1u {
28         ~[~"", ~"30"]
29     } else {
30         args
31     };
32     let n = from_str::<int>(args[1]).unwrap();
33     println!("{}\n", fib(n));
34 }