zl程序教程

您现在的位置是:首页 >  其它

当前栏目

青蛙跳台阶(斐波那契数列)

数列 斐波 那契 台阶 青蛙
2023-09-11 14:19:17 时间
			class Solution {
			public:
				int jumpFloor(int number) {
					if (number <= 0)
					{
						return 0;
					}
					if (number == 1)
					{
						return 1;
					}
					if (number == 2)
					{
						return 2;
					}
					int first = 1, second = 2, third;
					*--------重点-------------
					for (int i = 3; i <= number; i++)
					{
						third = first + second;
						first = second;
						second = third;

					}
					*--------重点-------------
					return third;
				}
			};