斐波那契数列扩展——青蛙跳台阶问题

斐波那契数列：

问题：假设一只青蛙一次可以跳上一级台阶，一次也可以跳上两级台阶。求一只青蛙跳上一个n级的台阶，有多少种跳法？
分析：
当n=1时，只有1种跳法；
当n=2时，有2种跳法；
n=3时，有3种跳法；
n=4时，有5种跳法；
n=5时，有6种跳法；
…………..
可以发现跳法满足类似斐波那契数列，我们可以总结出以下公式：

所以对于青蛙跳台阶问题可以写如下代码：

long long qingwa(int n)
{