剑指offer源码系列-跳台阶

标签：style   blog   http   io   ar   color   os   sp   for   

这是一个斐波那契数列的变形

题目1388：跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3030解决：1226
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
样例输入：
5
样例输出：
8

#include<iostream>
#include<stdio.h>
using namespace std;
//转递归为循环
long  long f(int n){
    if(n==1)return 1;
    if(n==2)return 2;
    long long sum=0;
    long long preOne=2;//n前一项
    long long preTwo=1;//n前两项
    for(int i=3;i<=n;i++){
        sum = preOne+preTwo;
        preTwo = preOne;
        preOne = sum;
    }
    return sum;
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%ld\n",f(n));
    }
    return 0;
}

剑指offer源码系列-跳台阶

标签：style   blog   http   io   ar   color   os   sp   for   

原文地址：http://blog.csdn.net/hackcoder/article/details/41745289