题解 | #斐波那契数列#

斐波那契数列

https://www.nowcoder.com/practice/ee5d403c1172487f8c7915b3c3d924c6

public class Program {
    public static void Main() {
        string line;
        while ((line = System.Console.ReadLine ()) != null) { // 注意 while 处理多个 case
            if(!int.TryParse(line, out int n))
                  break;
            var sum = 0;
            if(n == 1 || n == 2)
               sum = 1;
            var sum1 = 1;
            var sum2 = 1;
            while(n > 2)
            {
                sum = sum1 + sum2;
                sum1 = sum2;
                sum2 = sum;
                --n;
            }
            System.Console.WriteLine(sum);
        }
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务