要想打印斐波那契额数,就得知道什么是斐波那契额数。
简单的来说斐波那契数就是数列从第3项开始,每一项都等于前两项之和。
方法一:
#include <stdio.h>
int main()
{
int n = 0;
int a = 1;
int b = 1;
int c = 1;
scanf ("%d", &n);
while (n > 2)
{
c = a + b;
a = b;
b = c;
n--;
}
printf("%d", c);
return 0;
}
方法二:
#include<stdio.h>
int fbnq(int n)
{
if (n == 1 || n == 2)
return 1;
else
return fbnq(n - 1) + fbnq(n - 2);
}
void main()
{
int n;
scanf("%d", &n);
printf("%d\n", fbnq(n));
}
方法三:
#include<stdio.h>
void main()
{
int a, b, arr[10];
arr[1] = 1;
arr[2] = 1;
for (a = 3; a < 10; a++)
arr[a] = arr[a - 1] + arr[a - 2];
scanf("%d", &b);
printf("%d", arr[b]);
}