斐波那契数列变形1——青蛙跳台阶

题目1388：跳台阶

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3390

解决：1369

题目描述：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

输入：

输入可能包含多个测试样例，对于每个测试案例，

输入包括一个整数n(1<=n<=70)。

输出：

对应每个测试案例，

输出该青蛙跳上一个n级的台阶总共有多少种跳法。

样例输入：

5

样例输出：

8

#include <stdio.h>
 
long long fab(int n)
{
    long long x,y,z;
    x=1;
    y=2;
    int i;
    if(1==n||2==n)
        z=n;
    else
        for(i=3;i<=n;++i)
        {
            z=y+x;
            x=y;
            y=z;
        }
    return z;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
         
        printf("%lld\n",fab(n));
     
    }
 
    return 0;
}
/**************************************************************
    Problem: 1388
    User: road
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/
1.f(n)=f(n-1)+f(n-2)
2.与fabonacci数列不同的是:
      f(2)=f(1)=1