zoukankan      html  css  js  c++  java
  • 斐波那契数列 递归与非递归实现

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

    namespace ConsoleApplication1
    {
        
    class Program
        {
            
    static void Main(string[] args)
            {
                Console.WriteLine(Foo(
    10).ToString());
                Console.WriteLine(koop(
    100).ToString());
                Console.ReadLine();
            }

            
    public static int Foo(int i)
            {
                
    if (i < 3)
                {
                    
    return 1;
                }
                
    else
                {
                    
    return Foo(i - 1+ Foo(i - 2);
                }
            }

            
    public static long koop(int x)
            {
                
    long start = 1;
                
    long next = 1;
                
    long third =0 ;
                
    for (int i = 2; i < x; i++)
                {
                    third 
    = start + next;
                    start 
    = next;
                    next 
    = third;
                }
                
    return third;
            }

        }
    }
  • 相关阅读:
    团队项目 NABCD介绍
    java web项目通过外网ip访问
    第七周总结
    全球疫情可视化展示
    第六周总结
    软工小队——团队介绍
    Android端疫情数据统计与现实——Android连接Mysql
    android SDK SDK Manager.exe 无法打开,一闪而过最终解决办法 (转)
    第五周总结
    Java代码编写规范(转)
  • 原文地址:https://www.cnblogs.com/xh831213/p/1772082.html
Copyright © 2011-2022 走看看