3332 - 例题5-8 Fibonacci数列
输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：
要求输入的正整数n不超过50.
题目输入
一个不超过50的正整数
题目输出
Fibonacci数列的第n个数，末尾输出换行。
输入/输出样例
题目输入
20
题目输出
6765
C语言解答
#include<stdio.h> #include<math.h> int main() { int f1=1,f2=1,f3,i,n; scanf("%d",&n); if(n>0&&n<=50) { for (i=1;i<=n-2;i++) { f3=f1+f2; f1=f2; f2=f3; } printf("%d\n",f3); } return 0; }
C++解答
#include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> int main() { int Fibonacci(int n); int i; scanf("%d",&i); printf("%d\n",Fibonacci(i)); } int Fibonacci(int n) { int Fibonacci(int n); int f; if(n==1) f=1; else if(n==2) f=1; else f=Fibonacci(n-1)+Fibonacci(n-2); return f; }