输入一个正数n，求斐波那契数列的第n个数。斐波那契数列特点：第一个数和第二个数都是一，从第三个数开始，后面的数都是前面两个数的和。要求输入整数n不超过50。
C语言实现：
#include<stdio.h>
int main()
{
int a=1,b=1,c,i,n;
scanf("%d",&n);
for(i=3;i<=n;i++){
c=a+b;
a=b;
b=c;
}
printf("%d\n",c);
return 0;
}
原文：http://www.cnblogs.com/Kiss-of-death-Q/p/8007278.html