求(3+√5)的n次方的整数部分最后3位数字(舍去小数点后面)，各位大神，这编程怎么解决啊？最好是C或OC

Question

最后结果如果n是10的话就输出047,100的话就输出751

Answer 1

 #include <math.h>
int main()
{
    int n = 10;
    double d = 1;
    for (int i = 0; i < n; i++)
        d = d * (3 + sqrt(5));
    printf("%d", ((int)d) % 1000);
}