7-140 斐波那契数列第n项 (10 分)
输出斐波那契数列第n项(假设n<1000)。斐波那契数列:0,1,1,2,3,5,8,13……
输入格式:
一个正整数n,表示斐波那契数列第n项。
输出格式:
斐波那契数列第n项的值
输入样例:
在这里给出一组输入。例如:
1
输出样例:
在这里给出相应的输出。例如:
0
#include <stdio.h>
int main(){
int n;
scanf("%d",&n);
int t1=0;
int t2=1;
int t3=1;
int i;
if(n<=2){ printf("%d",n-1);}
for(i=1;i<=n-2;i++){
t3=t1+t2;
t1=t2;
t2=t3;
}
if(i!=1) { printf("%d",t3);}
}