斐波拉契数列求第n个数,运用迭代提高效率。
``java
#include<stdio.h>
int fibonacci(int n)//建立一个自定义函数
{
if ((n==1)||(n==2))//若n=1或者n=2,自动返回1;
{
return 1;
}
else
{
return fibonacci(n - 1) + fibonacci(n - 2);//运用函数的迭代提高效率,计算后返回
}
}
int main()
{
int i;
int t = 0;
scanf("%d", &i);//从键盘读取一个数
t = fibonacci(i);//调用自定义函数
printf("%d", t);
return 0;
}