一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。...

最新推荐文章于 2021-02-25 10:46:54 发布
最新推荐文章于 2021-02-25 10:46:54 发布
阅读量61 收藏
点赞数
原文链接：http://www.cnblogs.com/mianshi/archive/2011/01/05/1926609.html
版权 
 
  
 
   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/mianshi/archive/2011/01/05/1926609.html

                

        

        




    




    

      

        

            

              
                
                  weixin_30511039
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
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|...

			
		

	



                

              
                



	

		

			

				
					
mysql数据库my.cnf配置文件

				
			

			

				

					04-22
				

			

		

		

			
				
# 根据物理内存设置规则如下： # 1G —> 8 # 2G —> 16 # 3G —> 32 # 大于3G —> 64 #query_cache_size = 8M #MySQL的查询缓冲大小（从4.0.1开始，MySQL提供了查询缓冲机制）使用查询缓冲，MySQL将SELECT语句和查询...

			
		

	



                


  
              

                


	

		

			

				
					
输入一个数据n，计算斐波那契数列(Fibonacci)的第n个值    1  1  2  3  5  8  13  21  34    规律：一个数等于前两个数之和。

				
			

			

				

					weixin_43117449的博客
				

				

					10-10
					
					1万+
					
				

			

		

		

			
				
import java.util.Scanner;

/**
 * 输入一个数据n，计算斐波那契数列(Fibonacci)的第n个值 1 1 2 3 5 8 13 21 34 规律：一个数等于前两个数之和
 * 计算斐波那契数列(Fibonacci)的第n个值.
 */
public class Test15 {
	public static void main(String[] args) {
...

			
		

	





	

		

			

				
					
java兔子数列前十五项_用java写出兔子的规律为数列1,1,2,3,5,8,13,21.

				
			

			

				

					weixin_26945061的博客
				

				

					02-25
					
					278
					
				

			

		

		

			
				
共回答了19个问题采纳率：100%public class Fabaccic {/*** 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?*/public static void main(String[] args) {int month = 1;int curr = 1;System.out.println(...

			
		

	



		

			
		



	

		

			

				
					
一列数的规则如下: 1、1、2、3、5、8、13、21、34......  求第30位数是多少.

				
			

			

				

					phperHe
				

				

					01-18
					
					4250
					
				

			

		

		

			
				
思路：有规律可知，后一项等于前两项之和，所以定义两个变量表示前两项，因为第一个第二不妨直接赋值，从第三个开始算
-----------------------------------------------------------
using System;
using System.Collections.Generic;
using System.Linq;
using System

			
		

	





	

		

			

				
					
计算斐波那契数列(1,1,2,3,5,8,13,21,34,……n)第n个数字是多少

					
热门推荐

				
			

			

				

					weixin_33726318的博客
				

				

					01-23
					
					1万+
					
				

			

		

		

			
				
斐波那契数列Fibonacci sequence，又称黄金分割数列、因数学家列昂纳多·斐波那契Leonardoda Fibonacci以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34
//创建函数fibo

function fibo(n){

//结束条件：当n==1或n==2时，返回数字1，结束函数

if(n==1||n==2){

...

			
		

	





	

		

			

				
					
java编程题：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现

				
			

			

				

					mangshidai的博客
				

				

					07-08
					
					4713
					
				

			

		

		

			
				
/** * 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现 * */public class Test { 	public static void main(String[] args) {		System.out.println("结果是："+Test.foo(30));	} 	/**	 * 递归算法实现	 */	public st...

			
		

	





	

		

			

				
					
数据库命名设计规范(1).doc

				
			

			

				

					01-08
				

			

		

		

			
				
 三段式命名规则如下：修饰词+基本词+类别词，修饰词可以为空。 类别词描述数据要素的性质，常见的类别词及其定义标准如下表： "类别词 "标注 " "编码 "名称 " "编号 "ID " "金额 "AMT " "编码 "CODE " "名称 "NAME ...

			
		

	





	

		

			

				
					
4.多重循环+方法+递归作业1

				
			

			

				

					08-08
				

			

		

		

			
				
（将判断一个数是否是素数的功能提取成方法，在循环中直接调用即可）输入三个班，每班10个学生的成绩，求和并求平均分编写递归算法程序：一列数的规则如下: 1、1、2

			
		

	





	

		

			

				
					
1 1 2 3 5 8 java_【Java】一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等等组成的，其中每一个数字(从第三个数字起)都是前两个数字的和。...

				
			

			

				

					weixin_26985923的博客
				

				

					02-22
					
					1190
					
				

			

		

		

			
				
题目:一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等等组成的，其中每一个数字(从第三个数字起)都是前两个数字的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数字。例如，如果运行 java Fibonacci 5(Fibonacci为类名)，那么输出应该是1、1、2、3、5。斐波那契数列(Fibonacci sequence)...

			
		

	





	

		

			

				
					
找规律：1,1,2,3,5,8,13,21求第三十个数

				
			

			

				

					张海涛
				

				

					06-04
					
					1万+
					
				

			

		

		

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


namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)

			
		

	





	

		

			

				
					
剑指Offer03 数组中重复的数字java题解

				
			

			

				

					乾坤未定，你我皆是黑马
				

				

					07-11
					
					574
					
				

			

		

		

			
				
1.题目分析
本题利用Hashset来加快查找速度。
2.Hashset
HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表。
HashSet是基于散列表实现的，元素没有顺序；add、remove、contains方法的时间复杂度为O(1)。(contains为false时，就直接往集合里存)
3.JAVA代码
3.1JAVA代码1
class Solution {
    public int findRepeatNumber(int[] nums) {
 

			
		

	





	

		

			

				
					
一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

				
			

			

				

					qq_40098572的博客
				

				

					02-12
					
					8659
					
				

			

		

		

			
				
class Program
    {
        static void Main(string[] args)             
        {
              Console.WriteLine(Foot(3));
              Console.ReadKey();
        }
        public static int Foot...

			
		

	





	

		

			

				
					
Python 练习实例11：兔子的规律为数列1,1,2,3,5,8,13,21

				
			

			

				

					Cai_Xu_Kun的博客
				

				

					10-29
					
					6079
					
				

			

		

		

			
				
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…
程序代码
def f(n):
    if n==1:
        return [1]
    if n==2:
        return [1,1]
    f = [1, 1]
    for i in range(2, n):
        f.append(f[-1]+f[-2])


			
		

	





	

		

			

				
					
js实现斐波那契数列 0 1 1 2 3 5 8 13 21 34 。。。

				
			

			

				

					qq_22091941的博客
				

				

					08-20
					
					4887
					
				

			

		

		

			
				
斐波那契数列就是著名的兔子生兔子问题，后面一个数等于前两个数的和

//max大于等于2的整数

function fib(max) {

     var t,a=0,b=1,arr = [0,1];

     while (arr.length &lt; max) {

            [a,b] = [b,a+b]; //es6的解构

            arr.push(b...

			
		

	





	

		

			

				
					
java--Fibonacc由数字1、1、2、3...组成的，从第三个数字起每一个数字为前两个数字的和。创建一个方法，接受一个整数参数，显示从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数

				
			

			

				

					【Dyson】的博客
				

				

					10-14
					
					1497
					
				

			

		

		

			
				
题目完整描述：一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等等组成的，其中每一个数字(从第三个数字起)都是前两个数字的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数字。例如，如果运行 java Fibonacci 5(Fibonacci为类名)，那么输出应该是1、1、2、3、5。


public class Fibona...

			
		

	





	

		

			

				
					
node-v12.22.1-linux-x64.tar.xz

					
最新发布

				
			

			

				

					04-29
				

			

		

		

			
				
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。

Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。

Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。

在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。



			
		

	





	

		

			

				
					
基于微信小程序的校园综合服务小程序

				
			

			

				

					04-29
				

			

		

		

			
				
大学生毕业设计、大学生课程设计作业

			
		

	





	

		

			

				
					
node-v7.8.0-linux-armv7l.tar.gz

				
			

			

				

					04-29
				

			

		

		

			
				
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。

Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。

Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。

在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。



			
		

	





	

		

			

				
					
8.	一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

				
			

			

				

					06-06
				

			

		

		

			
				
这列数是斐波那契数列，第一个数和第二个数都是1，从第三个数开始，每个数都是前两个数之和。所以第30位数是：  ``` f(30) = f(29) + f(28) ```  其中 f(29) 和 f(28) 都可以通过类似的方式递归求解。递归的终止条件...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值