[深入浅出学算法][递推专题] sumN
题目描述
大师K来到糖果店,他想买N根棒棒糖,但他每次只能从货架上拿1根
或者2根棒棒糖(他只有两只手,并且每只手一次只能拿一根),请问
他有多少种方法正好买够N根棒棒糖呢?
输入
第一行输入一个整数n(1<=n<=50)
输出
输出方法种数
样例输入
3
样例输出
3
提示
样例解释:3=1+2;3=2+1;3=1+1+1
题解:
错误代码示范:
#include <stdio.h>
int main()
{
long f1,f2,f;
int i,n;
scanf("%d",&n);
f1=f2=1;
if(n<=2)
f=1;
else
for(i=4; i<=n; i++)
{
f=f1+f2;
f1=f2;
f2=f;
}
printf("%ld\n",f);
}
直接暴…
悲伤往事,不堪回首…
多次失败告诉我,打表暴力最可靠
我使用起了:
把1~50的斐波那契数都算了1遍[为什么用斐波那契只需要到网上搜走楼梯问题]
源代码:
#include <bits/stdc++.h>
using namespace std;
long long int a,n[55]={1,2,3,5,8,13,21,34,65,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170,1836311903,2971215073,4807526976,7778742049,12586269025,20365011074};
int main() {
cin>>a;
cout<<n[a-1]<<endl;
return 0;
}