首页 > 代码库 > 【算法】 斐波那契数列
【算法】 斐波那契数列
【算法】 斐波那契数列
/// <summary> /// 递归方式 /// </summary> /// <param name="n"></param> /// <returns></returns> public static int Fn(int n) { if (Default(n)) return 1; return Fn(n - 1) + Fn(n - 2); } /// <summary> /// 循环方式 /// </summary> /// <param name="n"></param> /// <returns></returns> public static int FnFor(int n) { if (Default(n)) return 1; int first = 1; int second = 1; for (int i = 3; i <= n; i++) { second = first + (first = second); } return second; } /// <summary> /// 默认处理 /// </summary> /// <param name="n"></param> /// <returns></returns> private static bool Default(int n) { if (n <= 0) { throw new Exception("输入的数字必须是大于0的整数"); } return n <= 2; }
【算法】 斐波那契数列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。