From ab141f8d1035eb30bbb9dc09d89ea6a3ba83cc0f Mon Sep 17 00:00:00 2001 From: David Chen Date: Mon, 5 Oct 2015 12:21:32 +0000 Subject: [rust] Add rust_bench_test and rust_doc_test rules and improve usability of rust_test rule. * Add rust_bench_test rule to run benchmark tests * Add rust_doc_test rule to run Rust documentation tests. * Enable rust_test and rust_bench_test to depend directly on a rust_library target. * Rename rust_docs rule to rust_doc for consistency. RELNOTES: [rust] Add rust_bench_test and rust_doc_test rules and improve usability of rust_test tule. -- MOS_MIGRATED_REVID=104648497 --- examples/rust/fibonacci/src/lib.rs | 48 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 examples/rust/fibonacci/src/lib.rs (limited to 'examples/rust/fibonacci/src/lib.rs') diff --git a/examples/rust/fibonacci/src/lib.rs b/examples/rust/fibonacci/src/lib.rs new file mode 100644 index 0000000000..d8ae6e3fca --- /dev/null +++ b/examples/rust/fibonacci/src/lib.rs @@ -0,0 +1,48 @@ +// Copyright 2015 The Bazel Authors. All rights reserved. +// +// Licensed under the Apache License, Version 2.0 (the "License"); +// you may not use this file except in compliance with the License. +// You may obtain a copy of the License at +// +// http://www.apache.org/licenses/LICENSE-2.0 +// +// Unless required by applicable law or agreed to in writing, software +// distributed under the License is distributed on an "AS IS" BASIS, +// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +// See the License for the specific language governing permissions and +// limitations under the License. + +/// Returns the nth Fibonacci number. +/// +/// # Examples +/// +/// ``` +/// fibonacci::fibonacci(5) +/// ``` +pub fn fibonacci(n: u64) -> u64 { + if n < 2 { + return n; + } + let mut n1: u64 = 0; + let mut n2: u64 = 1; + for _ in 1..n { + let sum = n1 + n2; + n1 = n2; + n2 = sum; + } + n2 +} + +#[cfg(test)] +mod test { + use super::fibonacci; + + #[test] + fn test_fibonacci() { + let numbers : Vec = + vec![0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]; + for (i, number) in numbers.iter().enumerate() { + assert_eq!(*number, fibonacci(i as u64)); + } + } +} -- cgit v1.2.3