C#求斐波那契数列第30项的值（递归和非递归）

最新推荐文章于 2023-01-08 14:11:04 发布

weixin_30673611

最新推荐文章于 2023-01-08 14:11:04 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

文章标签： c# c/c++

原文链接：http://www.cnblogs.com/zuimeideshi520/p/6025416.html

本文探讨如何使用C#计算斐波那契数列的第30项，分别展示了递归和非递归两种方法。作者认识到虽然了解算法时间复杂度的重要性，但在实际评估算法效率时仍感不足。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threadin

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30673611

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【PHP面试题】（斐波那契数列）1,1,2,3,5,8,13,21,34......求第30位的数是多少，请用伪代码描述其实现方法。

studyphp123的博客

11-08

5442

文章目录一、考点逻辑思维能力二、解题方法找要处理的数组或者字符串的规律，也可能是一个数列的规律，如果要求使用伪代码实现，建议先说明规律，然后白话说明解题步骤即可。三、真题1、1,1,2,3,5,8,13,21,34......求第30位的数是多少，请用伪代码描述其实现方法。注：该题不需要用具体的代码实现，只需要用伪代码把思路描述出来即可。2、请写一个函数，实现以下功能：字符串 &amp;amp;amp;quot;open_doo...

【C语言】【递归函数】用递归函数求斐波那契数列第N项值（一）

热门推荐

weixin_46020902的博客

12-14

1万+

【递归函数】用递归函数求斐波那契数列第N项值（一）题目描述输入输出样例输入样例输出分析代码实现题目描述已知斐波那契数列为1，1，2，3，5，8，13，7……，第一、第二项值为1，1，从第3项起，每项的值都等于前2项的和，求该数列第n项的值。输入一个整数n 输出第n项的数据样例输入 4 样例输出 3 分析定义一个用于求第n项的函数。当输入的整数n=1或2时，可以直接输出1；当输入的整...

参与评论您还未登录，请先登录后发表或查看评论

C# 斐波那契数列第n项数字/前n项的和

weixin_33939380的博客

05-27

1800

1 static void Main(string[] args) 2 { 3 int a = Convert.ToInt32(Console.ReadLine()); 4 5 //求第n位数字是多少 6 Console.WriteLine(F1(a)); 7 8 ...

【C语言】利用循环、递归、数组三种不同的方法求第30个斐波拉契数（fibonacci）以及前30个数之和

weixin_74154742的博客

11-16

2131

利用循环、递归、数组三种不同的方法求第30个斐波拉契数（fibonacci）以及前30个数之和

求解第20个和第30个斐波那契数列值的和

weixin_45682421的博客

09-24

597

定义一个名为fibonacci的方法，该方法可以返回指定项的斐波那契数列值，然后在主程序中使用该方法求解第20个和第30个斐波那契数列值的和。有没有大佬会的帮帮忙 ...

求Fibonacci数列的前30项

Z_Blue_sky的专栏

01-11

3663

# include "stdio.h" int main(void) { long a=1,b=1,c,i; printf("前30项为：%ld %ld",a,b); for(i=3;i { c=a+b; a=b; b=c; printf(" %ld",c); } printf("\n"); }

c#斐波那契数列(Fibonacci)(递归,非递归)实现代码

09-05

在C#中，斐波那契数列可以通过两种主要方法实现：递归和非递归（或迭代）。 1. **递归实现**：递归实现是最直观的方法，它通过调用自身来计算数列中的下一个数字。在提供的代码中，`TopDownRecursion`函数就是递归...

C#基础-递归实现斐波那契数列

小小曦~

09-12

936

斐波那契数列 0 1 1 2 3 5 8 13 21 34 …求第8位数是多少用递归思想思路： static void Main(string[] args) { //斐波那契数列 0 1 1 2 3 5 8 13 21 34 //求第8位数是多少用递归思想 var result = f(8); Console.WriteLine(result); Console.ReadKe

求斐波纳契数列第30位数字是多少？递归算法和普通算法

weixin_30345577的博客

10-30

391

class Program18 { public static int Fbnq(int i) { if (i <= 0) { return 0; } else if (i <= 2) ...

C# 在5前面加两个0，如5 --->>> 005

friendan的专栏

01-22

1409

static void Main(string[] args) { int n = 5; string strN = n.ToString("D3"); Console.WriteLine(strN); n = Convert.ToInt32(strN); Co

斐波那契数列 C#解法(递归 for循环) C++解法(简易动态规划)

菜鸡工坊

04-09

3400

斐波那契数列题目描述: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 递归解法(不推荐): class Solution { public int Fibonacci(int n) { if(n<=1) return n; int result=0; result=Fibonacci(n-1)...

用递归的方法计算第30位斐波那契数列的值

weixin_33806509的博客

08-15

1805

最佳答案: public static int Fab(int n) { if (n == 1 || n == 2) { return 1; } else { return Fab(n - 1) + Fab(n -...

C#斐波那契数列求法（比较阶乘和循环所用时间）

gman344的博客

05-11

273

using System; namespace ConsoleApp3 { class Program { static void Main(string[] args) { Console.Write("你要输入多少项？"); int a = Convert.ToInt32(Console.ReadLine()); Console.WriteLine(); ...

【C语言训练】有规律的数列求和

凯文

08-09

2495

题目描述有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。输入 N 输出数列前N项和样例输入 10 样例输出 16.48 思路分析思路：找规律->从3/2开始下一个数的分母是上一个数的分子，下一个数的分子是上一个数的分子分母之和代码展示 #include <stdio...

斐波那契数列，获取第f1项(笔试为求第30项)

视野是生命的宽度，沉淀是生命的密度

09-03

2273

//斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144........ #include int func(int f1) //运用递归来获得第f1项，0是第0项，不是第1项 { if(f1<=1) return f1; else return func(f1-1)+func(f1-2); } in

练习题

weixin_52846494的博客

12-09

1313

第八章课后题课后题

c语言斐波那列

weixin_63598187的博客

01-08

c语言

C语言程序 12 编程序求Fibonacci数列的前30项

X1033的博客

11-25

5382

#include<stdio.h> int main() { int n; int f[30]={1,1}; for(n=2;n<30;n++) { f[n]=f[n-1]+f[n-2]; } for(n=0;n<30;n++) { printf("%d ",f[n]); if((n+1)%5==0) { printf("\n"); ...

2021-12-3 输出斐波拉契数列前30项

Pythonwudud的博客

12-03

3738

文章目录一、采用数组，输出斐波拉契数列前30项，每行输出五个数编写程序运行程序，查看结果一、采用数组，输出斐波拉契数列前30项，每行输出五个数编写程序 fib = [1,1] for i in range(2,30): fib.append(fib[i-2] + fib[i-1]) for i in range(len(fib)): print('%-7d' % fib[i],end=' ') if (i+1) % 5 == 0: print() 运

初学者的C#进阶之路：斐波那契数列递归技巧

每个数字是前两个数字之和，题目要求找出数列中第三十个数的值。 ### 知识点二：C# 编程语言基础 C#（读作“C Sharp”）是一种由微软开发的面向对象的编程语言，它是.NET框架的一部分。C# 语言具有丰富的类型系统...