斐波拉契数列

/*
Fibonacci数列
题目描述
无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。要求根据输入的数x，求出大于x的最小Fibonacci数。
输入
输入只包括一个用例，即数x（1<=x<=100000）。
输出
用一行输出大于x的最小Fibonacci数。例如：当x=8时，输出“13”；当x=20时，输出“21”。
样例输入
8
样例输出
13
*/

//递归实现
#include<stdio.h>
int fibonacci(int i)
{
if(i<=1)return 1;
return fibonacci(i-1)+fibonacci(i-2);
}
int main()
{
int n;
while(~scanf("%d",&n))
{
int i;
for(i=2;;i++)
{
int result=fibonacci(i);
if(result>n)
{
printf("%d\n",result);break;
}
}
}
return 0;
}