用递归算法实现1、1、2、3、5、8、13、21、34......

最新推荐文章于 2022-11-11 09:28:26 发布
最新推荐文章于 2022-11-11 09:28:26 发布
阅读量1.1k 收藏 4
点赞数
原文链接：http://www.cnblogs.com/gandie/archive/2009/03/06/1404337.html
版权
列数的规则如下: 1、1、2、3、5、8、13、21、34......  求第30位数是多少， 用递归算法实现。
public class MainClass 
    { 
        public static void Main()   
        { 
            Console.WriteLine(Foo(30)); 
        } 
        public static int Foo(int i) 
        { 
            if (i <= 0) 
                return 0; 
            else if(i > 0 && i <= 2) 
                return 1; 
            else return Foo(i -1) + Foo(i - 2); 
        } 
    } 

转载于:https://www.cnblogs.com/gandie/archive/2009/03/06/1404337.html

weixin_30443075
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
易语言源码递归算法1.rar
02-23
在易语言源码递归算法1.rar这个压缩包中，很可能包含了多个易语言源代码文件，用于演示或教学如何使用递归解决各种问题。可能包括但不限于斐波那契数列、汉诺塔、图的深度优先搜索等经典递归算法的实现。这些源代码...
递归算法求阶乘.rar
03-29
）是5×4×3×2×1=120。递归算法为计算阶乘提供了一种简洁而直观的方法。 递归算法的基本思路是将大问题分解为小问题，直至问题变得足够简单可以直接求解。在求阶乘的过程中，我们可以设定以下两个基本条件： 1. ...
递归实现斐波那契数列，1，1，2，3，5，8，13，21，34，55，89，144……
m0_74849777的博客
11-11 746
递归实现斐波那契数列，1，1，2，3，5，8，13，21，34，55，89，144……
方法的重载 和 方法的递归（算兔子数 1 1 2 3 5 8 13）
12-26 131
1.方法的重载 overload 1.1 方法重载的目的 当功能相似的时候，建议将方法名定义为一致的，这样代码美观，又方便编程。注意：如果功能不相似，坚决要让方法名不一致。 public class Test05 { public static void main(String[] args) { int a,b; Scanner input = new Scanner(System.in); a = input.nextInt(); ...
编写一递归函数求斐波纳契数列1,1,2,3,5,8,13,…的前40项。c语言
weixin_69556696的博客
05-24 1230
基础习题 #include "stdio.h" int k(int l) { int t; if(l<3) {t=1;return 1;} if(l>2) { t=k(l-1)+k(l-2); return t;} } int main() { int n,i; printf("请输入项数\n"); scanf("%d",&n); for(i=1;i<=n;i++) {...
C语言：使用递归函数求斐波那契数列（1 1 2 3 5 8 13 21....）的第N个数
LIHONGLI000125的博客
05-06 3889
//C语言：使用递归函数求斐波那契数列（1 1 2 3 5 8 13 21....）的第N个数 //下一个数为前两个数的和 #include <stdio.h> int FBN(int n) { if (n<=2) { return 1; } else { return FBN(n - 1) + FBN(n - 2); } } //第二种实现方式 int FBN1(int n) { int a = 1; int b = 1; int c = 1; whi
php 递归实现 1,1,2,3,5,8,13,21
wbj16116的博客
06-03 701
function fun($n,$a=1,$b=1){ list($a,$b)=[$b,$a+$b]; if($a==1 && $n<3){ echo $a; }elseif($n == 3){ echo $b; }else if($n>3){ fun($n-1,$a,$b); } } return fun(7);
erchashu.rar_4 3 2 1_erchashu_递归
09-23
在IT领域，特别是数据结构和算法的学习中，"erchashu.rar_4 3 2 1_erchashu_递归" 这个标题和描述提到了四种树的遍历方法，它们是计算机科学中非常基础且重要的概念。这四种遍历方式主要应用于树形数据结构，如...
asn的C++加密算法实现代码.zip
04-10
asn的C++加密算法实现代码主要涉及ASN.1（Abstract Syntax Notation One）编码规则以及在C++中实现加密算法的技术。ASN.1是一种国际标准，用于定义数据的表示方式，广泛应用于通信协议、数据库、软件工程等领域。C++...
C#用递归算法实现：一列数的规则如下: 1、1、2、3、5、8、13、21、34，求第30位数是多少
12-31
/// 一列数的规则如下: 1、1、2、3、5、8、13、21、34求第30位数是多少， 用递归算法实现。(C#语言) /// /// <param name=pos></param> /// <returns></returns> public int GetNumberAtPos(int pos) { if(pos==0|...
递归实现斐波那契数列 1 1 2 3 5 8 13 21 ......
xiehongking的博客
10-17 3386
/** * 递归实现斐波那契数列 * @author XHQ * */ public class Demo6 { public static void main(String[] args) { int array[] = new int[10]; for (int i = 0; i < array.length; i++) { array[i] = digui(i...
C语言 斐波那契数列1、1、2、3、5、8、13、21、34、……
热门推荐
weixin_52278438的博客
12-29 3万+
今天来介绍如何用C语言来输出斐波那契数列的前十项 #include "stdio.h" int fib(int n){ return n==1||n==2?n=1:fib(n-1)+fib(n-2); } void main(){ for(int i=1;i<=10;i++) printf("%3d",fib(i)); } 让我们来了解一下斐波那契数列是什么东西？ 波那契数列其实就是这样一组数列：1、1、2、3、5、8、13、21、34、…… 那由我们观察一下： 第三项等于第一项与第二项的和
斐波那契数列1 1 2 3 5 8 13 21 。。。。 求第n个数 使用递归实现
q18390820817的博客
05-07 3万+
public class demo12 {   public static void main(String[] args) { System.out.println(cp(10));}   public static int cp(int n){    if(n&lt;=0){    return -1;    }    else if(n==1||n==2){    return 1;  ...
按照“1 1 2 3 5 8 13 21”这个规律算出第五十个数是多少；
xzh的博客
10-20 5222
$a='1'; $b='1'; $c=$a+$b; echo $a.' '; echo $b.' '; echo $c.' '; for ($i=0; $i             $a=$b;             $b=$c;                     $c=$a+$b;             echo $c.' '; }
Java编写递归算法程序,1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少
weixin_43392676的博客
01-03 1621
Java编写递归算法程序,1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少 package digui; public class Digui { public static void main(String[] args) { // 编写递归算法程序,1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少 System.out.println(dg(40)); } static long dg(int n) { if(1<=
C语言：计算简单数列和
m0_63953720的博客
01-22 2138
题目：有数列1,3,5,7,9,11，...现要求由键盘输入n，计算输出该数列的前n项和。（给的n不会超过10000） #include<stdio.h> int main() { int a,i,sum = 0; scanf("%d",&a); for(i = 0;i<a;i++) sum+=2*i+1; printf("%d",sum); return 0; } 或者i从1开始（找规律）： #include
用递归的算法求1，1，2，3，5，8.......的第30位数是多少
weixin_30525825的博客
08-23 2006
这两天面试时遇到了斐波那契数列算法题, 其实之前也曾遇到过,不过这次不同的是要求用递归来实现, 不是很明白为何面试公司都喜欢这种算法题,实际业务中用到的情况是很少的.尤其在B/S项目结构时. 既然考了,那就整理了一下,两个实现的方式如下; 1. 递归代码如下: public static void DiGui(int y, int k, int sgin){ if(sgin...
1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
ajhj91998的博客
02-05 720
1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现 解剖递归算法 猛一看这一串数据还真看不出来个啥，但是只要你认真查找，就能看出规律。 从上面可以看出前两个数相加得到第三个数。 public static int SuanFa (int i) { if(i>0) ...
用递归的方法计算1+2+3+...+n
huihuisd的博客
11-25 2万+
分析：这个同阶乘的道理一样，递归实现很简单 代码如下： #include <stdio.h> int sum( int n){ if(n<=0) printf("data error"); else if(n ==1) return 1; else return n+sum(n-1); } int main(){ int n; scanf("%d",&...
1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现
最新发布
07-25
要求第30位数，可以使用递归算法实现斐波那契数列。斐波那契数列的定义是前两个数的和等于第三个数，即：F(n) = F(n-1) + F(n-2)，其中F(1) = 1，F(2) = 1。 以下是使用递归算法实现的代码： ```python def ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值