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;
            }

        }
    }
  • 相关阅读:
    发现不错的cache系统Cache Manager Documentation
    List.Sort用法
    Database Initialization Strategies in Code-First:
    git rebase
    osharpV3数据库初始化
    IdentityDbContext
    AspNetUsers
    VS2015 推荐插件
    ELMAH日志组件数据库脚本
    C#如何把List of Object转换成List of T具体类型
  • 原文地址:https://www.cnblogs.com/xh831213/p/1772082.html
Copyright © 2011-2022 走看看