在C#中用递归算法编写程序,求斐波那契数列中某位数的结果?
题目:{ 1、1、2、3、5、8、13、21、34、…… } 求第30位数字位多少?
在之前蓝桥杯的训练中,学习过用递归算法计算斐波那契数列
数学表达式:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
C#程序:
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) { Console.WriteLine(Return(30)); } public static int Return(int i) { if (i <= 0) { return 0; } else if (i == 1) { return 1; } else { return Return(i - 1) + Return(i - 2); } } } }
版权声明:
作者:清风
链接:https://www.newadmin.cn/archives/356
来源:NA博客
文章版权归作者所有,未经允许请勿转载。
THE END
0
二维码
海报
在C#中用递归算法编写程序,求斐波那契数列中某位数的结果?
题目:{ 1、1、2、3、5、8、13、21、34、…… } 求第30位数字位多少?
在之前蓝桥杯的训练中,学习过用递归算法计算斐波那契数列
数学表达式:F(1)=1,F(2)=1, F……

共有 0 条评论