vs2019 开始自己的第一个C#程序——递归求解斐波那契数列

这是针对于博客vs2019安装和使用教程(详细)的C#项目新建示例,代码比较简单,适合入门~


1.菜单栏依次点击文件-->新建-->项目

2.选择控制台应用(.Net Framework),项目名称为Fibonacci,点击确定

3.生成界面如下

4.输入代码,得到斐波那契数列的第2040


  
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6. namespace Fibonacci
  7. {
  8. class Program
  9. {
  10. static void Main(string[] args)
  11. {
  12. //显示斐波那契数列的第20项
  13. Console.WriteLine(fibonacii(20));
  14. //显示斐波那契数列的第40项
  15. Console.WriteLine(fibonacii(40));
  16. //等待用户按键动作,防止程序快速结束
  17. Console.ReadKey();
  18. }
  19. public static int fibonacii(int i)
  20. {
  21. //边界判断
  22. if (i <= 0)
  23. {
  24. return 0;
  25. }
  26. //第1项和第2项都是1
  27. else if (i > 0 && i <= 2)
  28. {
  29. return 1;
  30. }
  31. else
  32. {
  33. return fibonacii(i - 1) + fibonacii(i - 2);
  34. }
  35. }
  36. }
  37. }

5.执行的结果(注意求解第40项结果运行时间很长,这是由于递归的耗时性造成的


返回至原博客:vs2019安装和使用教程(详细)

文章来源: nickhuang1996.blog.csdn.net,作者:悲恋花丶无心之人,版权归原作者所有,如需转载,请联系作者。

原文链接:nickhuang1996.blog.csdn.net/article/details/89609764

(完)