洛谷 P1255 数楼梯
题目描述
楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。
编一个程序,计算共有多少种不同的走法。
分析
只用稍微用用脑子就可以看出,这是一道斐波那契数列的问题(不过省略了开头的1,即这里的数列为:12358)
注意n=0,1,2的情况。
然而这题需要高精所以写的特别长= =
#include <iostream>
#include <cstdio>
using namespace std;
int a[10001],b[10001],c[10001],n,i;
bool p;
void add()
{
int i;
for (i=1