题解 | #斐波那契数列#

斐波那契数列

https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3

/**因为之前提交的求解斐波那契数列的代码使用了递归,代码效率不高
 * 为了提高效率,这次放弃了递归
 * @param n int整型 
 * @return int整型
 */
int Fibonacci(int n ) {
    // write code here
   int f1 = 1; int f2 = 1;

		if (n == 1 || n == 2)
			return 1;
		else
		{
			int f3 = 0;
			for (int i = 3; i <= n; i++)
			{
				f3 = f1 + f2;
				f1 = f2;
				f2 = f3;
			}
			return f3;
		}
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 17:00
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务