题解 | #斐波那契数列#

struct Solution{

}

impl Solution {
    fn new() -> Self {
        Solution{}
    }

    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param n int整型 
        * @return int整型
    */
    pub fn Fibonacci(&self, n: i32) -> i32 {
        // write code here
        if n<1 {return 0}
        if n==1 {return 1}
        if n==2 {return 1}

        let mut pre = 1;
        let mut sum = 1;
	  // 快速生成序列的方法，和python很像
        for i in (2..n){
            let tmp = pre + sum;
            pre = sum;
            sum = tmp;
        }
        sum
    }
}