斐波那契字符串

最新推荐文章于 2023-10-25 17:42:19 发布

Unity李大馋师

最新推荐文章于 2023-10-25 17:42:19 发布

阅读量161

点赞数

分类专栏： # 编程题

本文链接：https://blog.csdn.net/weixin_42935398/article/details/110824075

版权

编程题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

阿里云开发者社区的题目不会用Java提交，自己用C#写的
在这里插入图片描述

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DiGui
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请在下行输入n的值");
            int n = Convert.ToInt32(Console.ReadLine());
            string finalStr = null;
            if (n<=300)
            {
                finalStr = Funct(n);
                char[] chaArr = finalStr.ToCharArray();
                Console.WriteLine("请输入要查询的第k项");
                int k = Convert.ToInt32(Console.ReadLine());
                if(k>chaArr.Length)
                {
                    Console.WriteLine("查询结果是-1，说明k超出了字符串的长度");
                }
                else
                {
                    Console.WriteLine("字符串的第{0}项是{1}",k,chaArr[k-1]);
                }
            }
            else
            {
                Console.WriteLine("输入的n>300了，请重新运行程序,输入小于300的值");
            }
            
            
            Console.ReadKey();
        }
        public static string Funct(int i)
        {
            if(i==1)
            {
                return "0";
            }
            else if(i==2)
            {
                return "1";
            }
            else
            {
                return Funct(i - 2) + Funct(i-1);
            }
        }
    }
}