期末测试小技巧二

斐波那契数列要学会去记忆编写

1.函数体结构该怎么去写？

int f ( int n)--------要写出---------返回值的类型-------传入参数的类型

2.不会定义就记住这个例子---考试出来不要定义其他的名称，用 f 即可

#include<stdio.h>
int f(int n )
{
	if(n==1)return 1;
	else if(n==2) return 2;
	else return f(n-1)+f(n-2)*2;
}
int main()
{
	int T;
    scanf("%d",&T);
  for(int i=0;i<T;i++)
  {
  	int n;
  	scanf("%d",&n);
  	printf("%d",f(n));
  }
  return 0;
}