140725暑期培訓.txt

140725暑期培訓.txt

1、若需要使用64位int
定義 __64int
類型 %I64d
2、Fibbonacci 數列 采用遞歸的方法
int F(int n)
{
if(n==1||n==2)
return 1;
else
return F(n-1)+F(n-2);
}
void main()
{
.........
}
在用遞歸算法時一定要找准《邊界條件》和《遞歸方程》
3、例：
#include
int main()
{
int n,m;
int i;
int s[50];
s[0]=0; -------------- 對於這一部分
s[1]=1; -------------- 因為下面運算每次都要用到
for(i=2;i<50;i++) -------------- 所以直接寫在外面
s[i]=s[i-1]+s[i-2]; -------- 每次直接調用即可
scanf("%d",&n); 這樣可以省去時間，避免超時
while(n--)
{
scanf("%d",&m);
printf("%d\n",s[m]);
}
return 0;
}