OJ《程序设计基础II》实验3——递推

3-1 A - 养兔子

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    long long a[111] = {0, 1, 2};//赋值，前几个自己可以算出来的值，然后找规律
    for(i=3;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];//找到规律后写
    }
    printf("%lld",a[n]);//注意，上面用的long long定义的，所以要用lld
    return 0;
}//强调一下，递推就是这种形式，不要用函数写，递归才用函数写。有些递推的题目在oj'上可能用函数写是对的，但是在PTA上就会超时。

3-2 B - 母牛的故事

#include<stdio.h>
int main()
{
	int n,a[60]={0,1,2,3,4},i;//不要忘了a[0]=0;
	scanf("%d",&n);
	for(i=5;i<=n;i++)
    {
       a[i]=a[i-1]+a[i-3];
    } 
	printf("%d",a[n]);
	return 0;
}

3-3 C - 鬼吹灯之龙岭迷窟

#include<stdio.h>
#define k 0.6180339887
int x(int n)
{
	int y;
	if(n==1) y=5;
	else y=(x(n-1)/k+0.5)