View Code of Problem 60

#include <stdio.h>
#include <math.h>

int keyi(int n){
  int f1 = 2, f2 = 3, fn = 0;  
    if (n < 0)  
    {  
        return fn;  
    }  
    else if (n == 1)  
    {  
        return f1;  
    }  
    else if (n == 2)  
    {  
        return f2;  
    }  
    else  
    {  
        fn=keyi(n-1)+keyi(n-2);
  
        return fn;  
    }  
}  

int main(){
	int i,n;//n表示为测试数据数量
	int a[10000];
	scanf("%d",&n);
	for (i=0;i<n;i++)
		scanf("%d",&a[i]);
	i=0;
	while (i<n){
		if (i>0)
			printf("\n");
		int num;
		num=keyi(a[i]);
		i++;
		printf("Scenario #%d:\n%d\n",i,num);
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 60