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;
}