青蛙跳台阶

一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶,例如: 跳上第一级台阶只有一种跳法:直接跳 1 级即可. 跳上两级台阶,有两种跳法: 每次跳 1 级,跳两次; 或者一次跳 2 级. 问要跳上第 n 级台阶有多少种跳法?

#include<stdio.h>

int sum(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while(n>=2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int num = 0;
	int n;
	scanf("%d", &n);
	num = sum(n);
	printf("%d\n", num);
	system("pause");
	return 0;
}