斐波那契数列递归
斐波那契数列（Fibonacci sequence），又称晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
详细介绍看https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145?fr=aladdin
#include<stdio.h>
#include<stdlib.h>
int fun(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else{
return fun(n - 1) + fun(n - 2);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", fun(n));
system("pause");
return 0;
}