这是一个斐波那契数列的变形
题目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;
}
oj地址