递推专题

一、母牛的故事

原题：

题目描述#include<stdio.h>int f(int i){ if(i>=1&&i<=4) return i; else return f(i-1)+f(i-3);}int main(){ int n,s; while(scanf("%d",&n)&&(n!=0)) { s=f(n); printf("%d\n",s); } return 0;}

二、

折线分割平面

原题：

题目描述输入#include <stdio.h>int main(){ int n, i; scanf("%d", &i); while (i-- && scanf("%d", &n)) printf("%d\n", 2*n*n-n+1); return 0;}