摘要:
此题是一道递推题~!注意规律 啊 第n个的排法等于第n-1个加上第n-2个即 啊a[n]=a[n-1]+a[n-2];此外注意类型 是long long 就OK了!#include<iostream>using namespace std;int main(){int n,i;long long a[100];while(cin>>n){ a[1]=1; a[2]=2; for(i=3;i<=n;i++) a[i]=a[i-1]+a[i-2]; cout<<a[n]<<endl; }return 0;} 阅读全文
摘要:
此题也是一道递推问题!注意类型 long long和A[i]=A[i-1]+A[i-2];就ok了!呵呵!#include<iostream>using namespace std;int main(){int n,i,a,b,k=0;long long A[100];cin>>n;getchar();while(k<n){ cin>>a>>b; A[a]=0;A[a+1]=1;A[a+2]=2;for(i=a+3;i<=b;i++) A[i]=A[i-1]+A[i-2];cout<<A[b]<<endl;k+ 阅读全文