コード:

4行目
long long f[1000] = { 3, 0, 2 };
9,10行目
     if (n <= 2) // 脱出条件　0,1,2なら f[n]を返す
         return f[n];
13行目
     f1 = fib(n - 3);//再帰1
26行目 (表示を fib から perrin に変えるだけ)
         printf( "perrin(%d) = %lld\n", n, f );     
27行目 (オーバーフローの検出。元が間違っている)
         if (f < 0 ) 

コード:

#include <stdio.h>

long long p[1000] = { 3, 0, 2 };

long long per(int n) 
{ 
    printf("呼び出し前 n = %d\n", n);
    if (n <= 2 || p[n] > 0) return p[n];
    return p[n] = per(n - 2) + per(n - 3);
} 
 
int main(void)
{
    for (int n = 1; n < 1000; n++) {
        long long p = per(n);
        printf("perrin(%d) = %lld\n", n, p);     
        if (p < 0) break;
    }   
    return 0;
}

コード:

//前問
#include <stdio.h>
// フィボナッチ数の計算
long long f[1000] = {0};
long long fib( int n ) 
{ 
	long long f1, f2;
	printf( "呼び出し前 n = %d\n", n );
    if (n <= 1) // 脱出条件　0なら0 1なら1を返す
	 	return n;
	if ( f[n] > 0 )
		return f[n];
	f1 = fib(n - 1);//再帰1
	f2 = fib(n - 2);//再帰2
	f[n] = f1 + f2;
	return f1 + f2;
} 

int main()
{
	long long f;
	int n;
	for ( n = 1; n < 1000; n++ )
	{
		f = fib(n);
		printf( "fib(%d) = %lld\n", n, f );		
		if ( p  < 0 ) 
			break;
	}	

	return 0;
}