题目:斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入, 在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。
f1=f2==1,f3=f1+f2.....fn=(fn-1)+(fn-2)
方法一:非递归
#include<stdio.h>
int main()
{
int i, n, num[10];
num[1] = 1;
num[2] = 1;
for (i = 3; i < 10; i++)
num[i] = num[i - 1] + num[i - 2];
scanf("%d", &n);
printf("%d", num[n]);
return 0;
}
方法二:递归
#include <stdio.h>
int fib(int n)
{
if(n == 1 || n == 2)
{
return 1;
}
else
{
return fib(n - 1) + fib(n - 2);
}
}
int main()
{
int n;
int t = 0;
scanf("%d", &n);
t=fib(n);
printf("%d\n", t);
return 0;
}