NOIP 普及组初赛 · NOIP 2014 普及组初赛试题 第 24 题

阅读程序写结果：

#include <iostream>   
using namespace std;   
int fun(int n)    
{  
if(n == 1)        
return 1;      
if(n == 2)        
return 2;  
return fun(n -2) - fun(n - 1);    
}   
int main()    
{  
int n;      
cin >> n;  
cout << fun(n) << endl;     
 return 0;    
} 

输入：7 输出：__

递归递推，注意减法顺序

减负数变加，别把fun(n-1)放前面

考点：递归递推

程序在做什么

输入整数 n，递归计算 fun(n)=fun(n-2)-fun(n-1)，n=1 返回 1，n=2 返回 2。