OJ Problem 3482 采用递归求第n位数（c#）

最新推荐文章于 2022-10-30 14:21:34 发布

原创最新推荐文章于 2022-10-30 14:21:34 发布 · 515 阅读

2 ·

CC 4.0 BY-SA版权

C#入门专栏收录该内容

39 篇文章

订阅专栏

本文深入探讨了斐波那契数列的生成规则及其算法实现，通过具体示例展示如何使用C#编程语言求解数列中任意位置的数值。从数学原理到编程实践，全面解析斐波那契数列的奥秘。

题目描述

一数列的规则如下：1、1、2、3、5、8、13、21、34......。求第n位数是多少？

输入

输入一个正整数，代表求第几位数字

输出

输出第n位数字

样例输入

样例输出

提示

输入数字必须大于零

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int x = 1;
            int y = 1;
            int z;
            for (int i = 3; i <= n;i++)
            {
                z=x+y;
                x=y;
                y=z;
            }
            Console.WriteLine(y);
        }
    }
}